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81 Lecture 1 


Definition 1.1. A group is a pair (G,x), where G is a set and x: Gx G > G is a binary 
operation, that satisfies the following axioms: 


(G1) Associativity: for any g,h,k € G, 


(gxh)xk=gx(hxk); 


(G2) Existence of identity: there exists e € G such that for any g € G, 
exg=gx*e=4; 


(G3) Existence of inverses: for any g € G there exists h € G s.t. 


g*xh=hxg=e. 


We should note that we are assuming G is closed under the binary operation, but in 
general we should verify that the product of two elements of G stays in G. Often we will 
omit the binary operation so that g x h is shortened to just gh. 


Also, from the second axiom we can immediately deduce that the identity in a group must 
be unique. We will typically use e or 1 to denote the identity element of a group, but 
when there is the possibility of ambiguity we will use 1g to denote the identity element 
in the group G. 


Theorem 1.2 
Let G be a group and g € G with left inverse h and right inverse h’, i.e. 


heg=geh =eeG, 


Proof. We have that 


h=hx*e=h*(g*h) =H] hea) eh Seth =F, 


by direct application of the group axioms. 


Note that the above also implies that the inverse is unique, and we need not make the 
distinction between left and right inverses in a group. We denote the inverse of an element 


ge€eGasg”?. 


Proposition 1.3 
Let G be a group and g,h € G. Then we have 


A Se 
== A 
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=g tr =e. 


Proof. (1) The inverse of g~! is an element x € G that satisfies rg~ 
Taking the second equality, we can left multiply by g to get 


dy 2-9 = T=9. 


(2) We can verify that 
(gh)(h-*g*) = g(hh")g* 
=geg ' 


= gg" 
= e, 


meaning that the element h7!g7! is the unique inverse of gh. 


Proposition 1.4 


Let G be a group and g,h,k € G. Then the following are equivalent: 


1. gh = gk, 
2h =k; 
3. hg = kg. 


Proof. If gh = gk, left multiplying by g~! and applying the inverse axiom we see that 


h=k. Similarly, given that h = k, we can left multiply by g so that gh = gk. 


Applying a similar argument for right multiplication shows that all three statements are 
equivalent. 


Definition 1.5. A group G is abelian if the group operation is commutative, i.e. Vg,h € G 
we have gh = hg. 


When a group is abelian, we often use additive notation to denote the group operation, 
as opposed to the typical multiplicative notation (e.g. powers). 


Definition 1.6. We say a group is finite or countable if the underlying set is finite or 
countable, respectively. 


§1.1 Symmetric groups 
One recurring class of groups we will consider are symmetric groups. 


Definition 1.7. Let X be a set. The symmetric group of X, denoted Sym(X) is the set 
of all permutations of the elements of X. Symbolically, 


Sym(X) = {0 : X > X | O is a bijection}. 


If X = {1,2,...,n} for some n € N, we say Sym(X) is the symmetric group on n letters, 
denoted Spn. 
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Remark 1.8. Symmetric groups are indeed groups under composition of permutations. It 
is straightforward to check that the composition of permutations is indeed a permutation, 
and that the remaining group axioms hold. We will later see that all finite groups can be 
understood within the context of a symmetric group. 


Any permutation can be decomposed into a product of disjoint cycles. For example, the 


bijection 
12345 
2 3154 


is equivalent to the composition of cycles (123)(45). The notation (123) is shorthand for 
the permutation sending 1 to 2, 2 to 3, and 3 to 1. 


§2 Lecture 2 


§2.1 Subgroups and their properties 


Definition 2.1. Let G be a group. A subset H C G is called a subgroup of G if we have 
the following: 


1. The identity element e is contained in H. 
2. Ifa,b € H, then ab € H. 
3. Ifa € H, then a! € H. 


In other words, H is a subset of G that is a group in its own right, with the same identity 
and same group operation. We write H < G to denote a subgroup. 


Proposition 2.2 (Subgroup test) 


Let H be a subset of a group G. Then H is a subgroup if and only if the following 
hold: 


1. H is non-empty. 


2. If x,y € H then gly € H. 


Proof. ( => ) The first holds since e € H. Let x,y € H. Since H is a group, it is closed 
under taking inverses, so z~! € H. Also, H is closed under the group operation of G, so 
x ly € H, as desired. 


(<= ) We have that H is non-empty and that for any x,y € H we have aly € H. 
We claim that H contains the identity, is closed, associative, and every element has an 
inverse in H. 


Since H is non-empty, let x € H. By the second property with y = xz we have "lx = e € 


H. If x € H, we have "le = x~! € H, so H is closed under taking inverses. Now for two 
elements 1, y € H, we have shown that 17! € H, so (171)7!y = xy € H, and hence H is 
closed under the binary operation. Finally, associativity holds since the binary operation 
in G is associative. 
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Definition 2.3. A group G is called cyclic if there exists a g € G such that 
G={g"|neEZ}. 


If G is cyclic, then such an element g is called a generator of G. We say G is generated 
by g, and write G = (y). 


Remark 2.4. If g is a generator for G, then so is g”!, since if x € G can be expressed as 
ge then = (ee 


Theorem 2.5 


Every cyclic group is abelian. 


Proof. Let G = (g) be a cyclic group, and let x,y € G. Then x = g” and y = g” for 
some n,m € N. Now, 


n+m m+n mon 


xy = g"g” =g g g” g” = yz. 


Therefore G is abelian. 


Theorem 2.6 


All subgroups of a cyclic group are cyclic. 


Proof. Let H < G where G is a cyclic group with generator g. We aim to show 3h € H 
st. H = (h) = {h” |n E€ Z}. When H = {e}, the proof is trivial. 


If dn € Zyo s.t. g” € H, assume such n is the lowest possible, without loss of generality. 
We claim that H = (g”). 


Assume g” € H for some a= qn +r for q,r E€ Zand0<r<n. Then g* = (g”)%g", and 
we know g"q € H since H is a group on its own. This means we must have g" € H, but 
n was the smallest possible power of g, so r = 0, i.e. g” = e, and hence g° = g"4 = (g”)4, 
i.e. H is cyclic with generator g”. 


Definition 2.7. The order of a group G, written |G], is the cardinality of the underlying 
set. If G is an infinite group, we say |G| = 00. 


If g € G, we say the order of g, written |g| or ord(g), is the smallest positive integer n 
such that g” = e. We say |g| = oo if no such n exists. 


Theorem 2.8 


Let G be a group, and let g € G. Then the order of g is equal to the order of the 
subgroup (g) < G. 


Proof. If |g| =m < oo, then (g) = {1,9,97,-°° ami, so |g| =m. 


If the order of g is infinite, then (g) = fe, g, g?, g*,...) with no repeats, since if i < k 
with gí = g*, then g** =e => k—i=0. Therefore |(g)| = œ. 
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Theorem 2.9 


Let G be a group, and let g € G, and n € Z. Then g” = e if and only if n is a 
multiple of |g]. 


Proof. ( => ) Suppose g” = e. There exists integers k,r with 0 < r < m such that 
n = km +r. We have g” = g""+" = gmg" = e. We know g*™ = e, so we must have 


g” = g" =e. However, since r < m, r = 0. Therefore, n = km, as required. 


( <= ) Let |g| = m. Suppose n is a multiple of m, then 3k€ Z s.t. n = km. We have, 


as required. 
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Theorem 3.1 


Let g € G have order n < ov, and fix some k € Z. Then |g*| = 4 where d = 
gcd (n, |k]). 


n 


Proof. The order of g* is the smallest positive integer i such that (g*)' = g*’ = e. As 
the order of g is n, we seek the smallest ¿ such that ki is a multiple of n. The smallest 


such multiple will be when i|k| = lem(n, |k|) = aa This gives i = 4 as required. 


Corollary 3.2 


Let G = (g) be a cyclic group generated by g, and have order n < oo. Fix k € Z. 
Then 


G=(9% = sed (n,k) =1. 


Proof. We have that g% is a generator for G <= > (g*) = (g) = |g) =n = 
gcd (k,n) = 1. 


§3.1 Multiplication tables 


One often helpful way to understand a small group is to construct its multiplication 
table. 


Definition 3.3. If a group G has order n and elements g1, g2,.--, Gn, then a multiplication 
table for G is an n x n grid where the entry (i, j) in the it row and j** column is the 
product gjgj in the group. 
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Example 3.4 
Consider the cyclic group of order 3, C3 = fe, 9,92}. A multiplication table for C is: 


|e 
Ge UTS 
glg 9 
l? e g 


g 2? 
g g 
È 


N 


Note that we could switch g and g? to get the equivalent table: 


Eeay 
eļe g g 
Ge Ge te 
g|g e g 


Theorem 3.5 


Let G be a finite group. Then every row and column of a multiplication table for G 
contains each element of G exactly once. 


Proof. This follows directly from the group axioms. If the (i,j) and (i, k) entries are the 
same, i.e. gigj = 9i9x, left multiplication by g; gives that gj = gk, 80 j = k. 


We wish to classify all possible groups of order 4 using this method. In other words, we 
want to find all essentially different multiplication tables for a group with 4 elements. 


Let G = {91, 92, 93, g4} and choose gı to be the identity element in G. The identity axiom 
forces 7 entries in the multiplication table: 


| g2 93 94 
gı | 91 92 93 J4 


92 | 92 
93 | 93 
g4 | 94 


Now we have a choice. We can either pick gog2 = 91, or 9292 = 93 (ga leads to the same 
structure as g3). 


Let us choose the first case, i.e. go is self-inverse. If we add this to the multiplication 
table, the presence of g1, g2, and g3 in the row and column containing 9293 forces this to 
take the value g4 (we can treat this much like a sudoku puzzle). 


Once we have this breakthrough, we are able to fill in all but the lower right-hand 
quadrant. Again, we have a choice, so let g3g3 = gı (we will come back to the other 
possibility later). This completes the multiplication table: 
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gı 92 93 J4 
gı | 91 92 93 Ga 
92 | 92 91 J4 93 
93 | 93 J4 91 92 
g4 | J94 93 92 Jı 


Now, we can go back to the beginning and check the case where g292 = g3. By the 
“sudoku” property, we must have g4g2 = 91. This alone forces the rest of the multiplication 
table: 


| gı 92 93 94 
gı | 91 92 93 J4 
g2 | 92 93 94 Jı 
93 | 93 J4 91 92 
g4 | 94 91 92 93 


The claim now is that these two group tables are the only essentially different ones. To 
convince ourselves of this, we can return to the previously mentioned possibility in our 
first complete table, and instead let g3g3 = g2. Compare the following multiplication 
tables: 


| gı 92 93 94 | gı 92 93 94 
gı | 91 92 93 J4 gı | 91 92 93 94 
92 | 92 91 J4 93 g2 | 92 93 94 Jı 
93 | 93 J4 92 Jı 93 | 93 94 91 92 
g4 | 94 93 91 92 g4 | 94 91 92 93 


Notice that the permutation of rows 2+> 4 > 3 > 2 on the left table gives us the right 
table, up to relabelling the elements. 


In a similar way, any other possible table we could make can be permuted and relabelled 
to arrive at one of the two distinct multiplication tables we already have. This tells us 
that we only have two groups of order 4, which we call C4 and V4. From the multiplication 
tables, we can see that both groups are abelian. 


Remark 3.6. In general, we say two groups of the same order are “the same” if their 
multiplication tables are the same. We will make this notion precise later with the concept 
of an isomorphism. 


84 Lecture 4 


§4.1 Cosets 


Definition 4.1. Let G be a group and H a subgroup of G. Let g € G. The left coset of 
H containing g is the set gH = {gh | h € H}. Similarly, the right coset of H containing 
g is the set Hg = {hg | he H}. 
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Example 4.2 


Let G be the symmetric group S4 and let H = ((1,2,3)) = fe, (1, 2,3), (1,3, 2)} and 
let g = (1,4). Then we have 


He = UG ea Oe ee) 


Note that this is not a group itself since it doesn’t have the identity; it is simply a 
subset of G. Moreover, the right coset 


Hg = { (1,4), (1,4,2,3), et 


is a different coset that only has in common g. So gH # Hg. 


Theorem 4.3 


Let G be a group, H < G, and g,g’ € G. Then one has gH = gJ H <— > g’-'ge H. 


Proof. ( => ) Suppose gH = g'H. Then there exists h € H s.t. g = g'h, and so 
gtg =h = gg € H, as required. 


(<=) Let gh € gH. We have that g'~'g = h', for some h’ € H, so g = g'h', meaning 
gh = g'k'h € g'H, so gH C g'H. We can use a symmetric argument to conclude that 
g'H C gH, so gH = g'H. 


Example 4.4 


Let G = (R, +) and H = Z. We see that for x,y € R, we have z + Z = y + Z if and 
only if y — x € Z, i.e. x and y differ by an integer. 


Corollary 4.5 (Absorption rule) 
Let G be a group and H < G, and g € G. Then gH = H <= gEH. 


Corollary 4.6 


The relation ~ on G defined by g ~ g' iff gH = g'H is an equivalence relation. In 
particular, the equivalence classes are all the left cosets of H in G. 


Proof. The relation is trivially reflexive, symmetric and transitive by properties of 
equality. 


Remark 4.7. Note that this gives the natural conception that cosets partition the group — 
in a sense it allows us to look at the group on a larger scale. However, this partition is only 
another set; it need not necessarily conserve group structure. 


Theorem 4.8 


All cosets of H have the same cardinality. That is Vg € G, |gH| = |H]. 


10 
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Proof. Fix g € G and let y : H —> gH be the mapping h+ > gh. We claim that y is a 
bijection. 
This is surjective since every element of gH can be recovered as gh for some h € H. 


If we suppose gh = gh’, then clearly h = h’ after we left multiply by g7! 


injective. 


, SO y is 


§5 Lecture 5 


§5.1 Counting groups and Lagrange 


Definition 5.1. Let G be a group and H a subgroup. The set of left cosets of H in G is 
denoted by G/H, also called the set of equivalence classes generated by the equivalence 
relation defined in Corollary 4.6. Similarly the set of right cosets of H in G is denoted 
by H\G. 


Everything we have said about left cosets applies symmetrically to right cosets, since we 
can define a natural injective map Ha > a`! H. However, it is important to note that 
the way H partitions G into left and right cosets is different in general. 


Theorem 5.2 (Lagrange's theorem) 


Let G be a finite group, and let H be a subgroup of G. Then |H| divides |G]. 


Proof. We have that G is the disjoint union of its left cosets. Since Vg € G,|gH| = |H], 
we can observe that |G| must be a multiple of |H|; in other words |H| divides |G]. 


Definition 5.3. The number of (left) cosets of H in G is called the index of H in G, 
written |G : H]. 


The index may be infinite. For example, the subgroup Z in R has uncountably infinite 
index. 


Corollary 5.4 


Let G be a finite group and H be a subgroup. Then we have that |G| = |H|-|G: H]. 


Proof. By Theorem 4.8, we have that G is the union of its cosets, which are disjoint. In 
other words, 
G= |] oH = |G| =|9H][G : H] = |H|[G : H]. 
gEG 


Theorem 5.5 


The number of left cosets of H in G equals the number of right cosets. 


11 
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Proof. Define a bijection G/H => H \ G where gH +> Hgt. To show injectivity, 
suppose Hg”! = Hg”! for some g,g' € G. Then 3h € H s.t. hg! = gt}, so 
g! = ght € gH => g'H = gH. Surjectivity follows from the fact that every element 
g € G has an inverse, since the left coset g~!H will map to H (gt) * = Hg. 


Note that we may have infinite-order groups but with finite index (a finite number of 
cosets). For example, Z is infinite but the subgroup nZ has index n. 


Corollary 5.6 


Let G be a finite group, and let g € G. Then the order of g divides |G]. 


Proof. Let H = (g) so that H < G. By Lagrange we have |G| = |H|-[G : H] = |g|-[G : H], 
so |g| divides |G| since [G : H] € N. 


Remark 5.7. The converse is not true in general. If k divides n = |G| then that does not 
mean there exists a subgroup H of G with order k. Despite this, the Sylow theorems for 
finite groups give conditions for subgroups of a specific order to exist. 


Corollary 5.8 


Every group of prime order is cyclic. 


Proof. Let G be a group of prime order p. Since the order of yg € G must divide p, 
either |g] = 1 or |g| =p. The only element with order 1 in any group is the identity, so 
the remaining p — 1 elements must have order p, and therefore are generators for the 


group. 


Example 5.9 


A particular example where Lagrange's theorem is useful is the following. 


Let n € N. The set (i€41,2,---,n—1) | ged(i,n) =1} forms a group under 
multiplication mod n, denoted (Z/nZ)*. Note that if n is prime, then the group has 
order n — 1. 


Let us work out the order of 3 € (Z/7Z)*. By Lagrange, we know that |3| must 
divide |G| = 6, so |3| can be either 2,3, or 6. It’s not hard to see that 3? = 9 = 2 
mod 7 and 3% = 2-3 mod 7 = 6 mod 7, so we must have |3| indeed has order 6. 
Since the group is of order 6 and we found an element of order 6, we also discovered 
that the group is cyclic (3 is a generator). 


86 Lecture 6 


86.1 Normal subgroups and Quotients 


Recall that G/H is a set and does not necessarily preserve the group structure of G. We 
want to explore when it does. When do the set of left (or right) cosets form a group 


12 
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under coset multiplication, defined as 
xH -yH =xyH 


for x,y € G? The problem we run into is ensuring well-definedness, that taking different 
representatives of the same coset gives us the same result. So, when does xH = x'H and 
yH =y H => xyH =x'y HE? 


First, let us look at a non-example. In S3, consider the subgroup H = ((12)) = fe, (12)}. 
We have that (123)H = (13)H and (132)H = (23)H. Now, if we multiply these two 
cosets together using different representatives, we find that 


(13) H(23)H = (13)(23)H = (132)H, 
but 

(123) H(132)H = (123)(132)H = H, 
so the coset multiplication is not well-defined in this case. 


We can notice that, for example, 


(13) H = {(13), (123)} 2 {(13), (132)} = H(13). 


It turns out that equality between left and right cosets vH = Hx (normality) is exactly 
the condition we need to make this work, as seen later by Theorem 6.3. 


Definition 6.1. Let G be a group and let H < G. The subgroup H is called normal in 
G, denoted H <G, if for all x € G we have 1H = Hz. 


The maximal and trivial subgroups of any group are normal. G < G has only one coset 
so the condition is automatically satisfied. Similarly, if H < G is trivial, then 


tH =e} =e) = {er}= Hr: 


Also, any subgroup of an abelian group is normal, since 


tH = {xh| he H} = {hz |h € H} = Hr. 


Theorem 6.2 (Equivalent conditions for normality) 


Let G be a group and H < G. Then the following are equivalent: 
e Vx € G, xH = Hzr 
Va € G, Jy € G s.t. cH = Hy 


GH HG 
VeG,1Hx!=BH 

Va € G, cHx !CH 
Yz € G, Yh € H, pape. € H 


Proof. See 2F. 
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Theorem 6.3 


Let G be a group and H < G. Then multiplication of (left) cosets of H in G, defined 
for all aH,bH € G/H by 


aH -bH =abH 


is well defined if and only if H is normal in G. 


Proof. ( => ) Suppose the operation is well defined, i.e., if cH = x'H and yH = y'H 
then 2yH = x'y'H. 


We aim to show that xH = Hz. Let x’ € xH, so we have that xH = 1'H. Then we can 
say 
xix H =a HxH =x HoH = «2 ‘cH = eH = H. 


Therefore, there exists h such that x~!z! = h so x’! = hx € Hx, meaning rH C Hx. We 
also have x’ € Hx implies x’ € xH by asymmetric argument. Therefore rH = Hz. 


( <= ) Suppose H <G, and let cH = x'H and yH = y'H. Then we have 2’ = xh and 
y! = yh’ for some h,h' € H. Then 


x'y'H = xhyh'H = xhyH. 


By our normality condition, there exists h s.t. hy = yh. Therefore, x'y'H = rhyH = 
xyhH = xyH as required. 


We can now define the quotient group of a group by its normal subgroups. 


Definition 6.4. Let G be a group, and N be a normal subgroup. The set of left cosets 
G/N together with the binary operation (gN)(hN) = (gh)N for g,h € G is called the 
quotient group or factor group of G by N. 


Note that by the definition of normal subgroups, we have that normal subgroup’s left 
cosets equal that subgroup’s right cosets, since gNg-!=N < gN = Ng. 


Example 6.5 


Consider the group S3. We claim the subgroup generated by (123) is normal. Indeed, 
it is the group consisting of the identity and all 3-cycles in S3. Since conjugation 
preserves the cycle type of a permutation, the claim follows (since any conjugation 
will be a 3-cycle, which is contained in the subgroup). 


In contrast, the subgroup generated by (12) is not normal. For instance, we have 


(13)(12)(13) = (23) £ ((12)). 


Theorem 6.6 


Let G be a group and H < G of index 2. Then H is normal in G. 


Proof. Let H be a subgroup of G of index 2. Then [G : H] = 2 so there are two left 
cosets and two right cosets of H in G. One of the cosets is eH = He = H. Now, take an 
element of G that is not in H, g € G \ H. Since cosets form a partition of the group, the 
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other coset must be the rest of the group. In other words, gH = Hg = G \ H. We have 
shown that left and right cosets are equal, therefore H is normal in G. 


Example 6.7 


Recall that we can write a permutation as a product of transpositions (2-cycle 
permutations), and the parity of the number of transpositions is invariant (doesn’t 
depend how you write the product). So a permutation is even if it can be written as 
an even number of transpositions, and it’s odd otherwise. Hence we define the sign 
of a permutation to be +1 or —1 depending on whether it’s even or odd, respectively. 
We can note also that the sign of a permutation must be the same as its inverse, 
since the function 


sgn: Sn > {+1, —1} 
+1, ifø is even 
ONE 
—1, ifø is odd 


is a homomorphism. 


Let n € N and let An C Sn be the set of even permutations. This is a normal 
subgroup, since for any 0,7 € S, we have 


sen(oro +) = sgn(c) sen(r) sgn(o) = sgn(r). 


We could have also noted that 4, is index 2 in Sn and applied Theorem 6.6 directly. 


Example 6.8 


Let Dən be the dihedral group of order 2n, and let H be the subgroup of n rotations. 
Then H is normal. On the other hand, the subgroup generated by a reflection is not 
normal. 


Remark 6.9. Note that, as previously said, cosets partition the group, making a smaller 
set where the elements of those sets are collections of many group elements. However, the 
fact that normal subgroups form quotient groups makes this partition a group itself. This is 
why it is so useful; it helps with understanding the group in a simpler light. 


87 Lecture 7 


In this section we will focus on examples of quotient groups. 


Example 7.1 


Let G = Sn and N = An. There are exactly two left cosets of An in Sy: 1An, (1, 2) An, 
the latter consisting of all odd permutations. Hence the quotient S,,/A,, is cyclic of 
order 2. 
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Example 7.2 


Consider the group S4. The subgroup V4 = fe, (12)(34), (13)(24), (14)(23)} is 
normal. The set X = {e, (1,2), (1,3), (2,3), (1, 2,3), (1,3, 2)} is a full set of left coset 
representatives of V4 in Sa, i.e. every coset of V4 in S4 contains exactly one element 
in X. This happens to be a subgroup of S4, actually it’s S3. Hence we immediately 
identify the quotient group $4/V4 is isomorphic to $3. 


Example 7.3 


Consider the group Z and the normal subgroup nZ for n € N. The quotient 
Z/nZ = {0+nZ,1+nZ,---,n—1-+nZ} is cyclic of order n, generated by 1 + nZ. 
This quotient group may be written as Ch. 


88 Lecture 8 


$8.1 Group Homomorphisms, Types and Facts 


Definition 8.1. Let G, G” be groups. A group homomorphism from G to G” is a function 
@:G>G' st. Vg,he G one has (gh) = o(g)g(h). 


Remark 8.2. There is always at least one group homomorphism between any two groups, 
that is, the trivial homomorphism sending every element to the identity element. 


Example 8.3 


Write R* as the non-zero reals as a group under multiplication. For every n € N we 
have the group homomorphism 


¢:GL,R— R* 
X => det X 


where p(XY) = o(X)¢(Y). 


Example 8.4 


Let G be a group and N be a normal subgroup. The quotient map G > G/N, 
sending g + gN, is a surjective group homomorphism. Note that the map is 
surjective because every coset will be mapped to, and homomorphism follows from 
the group operation of the quotient group. In particular, for every n € N there is a 
surjective homomorphism Z > Z/nZ, k > k+nm2Z. 


Remark 8.5. Note that in the definition of a homomorphism, we have two different 
multiplications going on: on the left hand side of the equation we use the group operation 
of G while on the right hand side we use the group operation of the co-domain G. The 
following is an example of this. 
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Example 8.6 


The set Ryo is a group under multiplication. The map 
log: Rs 3 R, x> logzx 
is a homomorphism by the familiar property 
log xy = log x + log y. 
Similarly, we have a homomorphism 
z 


exp: R > Ryo, Bre’, 


exp(z + y) = exp(=) exp(y). 


Notice that for each of the two homomorphisms a different operation is used on each 
side (multiplication and addition). 


Theorem 8.7 
Let 4: G > G” be a group homomorphism. Then 


il olla) = le, and 


2. for every g € G, d(g *) = p(g)*. 


Proof. Let g € G. Then ¢(g) = ó(la : g) = (1a) ¢(g), and right multiplying by ¢(g)~! 
gives d(1g) = læ. 

Furthermore, we have ¢(g)¢(g-') = (gg!) = ¢(1a) = la, and symmetrically 
¢(g~')@(g) = lq. Therefore, we have ¢(g~!) = ¢(g)7!, as required. 


The following theorem contains important results. 


Theorem 8.8 
We have the following 
1. Let G,G’,G” be groups and ¢: G > G' and Y! : G’ > G” be group ho- 
momorphisms. Then the composition op: Œ > G” form also a group 
homomorphism. 


2. Let G be a group. The identity map ¢: G > G, g > gis a group homomor- 
phism. 


3. Let G,G” be groups, and define a bijective group homomorphism ¢: G > G’. 
Then the inverse function ¢~! : G! > G is also a group homomorphism. 


Proof. Let g,h € G,g',h’ € G’ throughout. 
(1) Let w = ġ' o ¢ We have w(gh) = ¢'(6(gh)) = $'((9)O(h)) = ¥'(G(g9)) 6 (G(h)) = 
w(g)w(h). As required. 
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(2) We have $(gh) = gh = p(g)p(h) as required. 


(3) Without loss of ey define ¢(g) = gl and ¢(h) = h’. We have ¢(gh) = 
ploh) = gh = *(b(g)G(h)) — Hlg Ap 9 '(h') =p gh") as required. 


Remark 8.9 (Non-Examinable). The first two statements are exactly what we need to 
show that groups form a category. 
Definition 8.10. We define some common types of morphisms: 


1. A group isomorphism is a group homomorphism ¢ : Œ > G’ that has a 2-sided 
inverse. This is, do”! =1q@,¢-!0¢= 1g. If there exists a group isomorphism 
between groups G, G’, we say these groups are isomorphic and write G & G’. 


2. A group endomorphism is a group homomorphism from a group to itself. 


3. A group automorphism is a group isomorphism from a group to itself. 


Theorem 8.11 


Let G,G” be groups and ¢ : G > G” be group homomorphism. Then ¢ is an 
isomorphism if and only if ¢ is bijective. 


Proof. If the homomorphism is an isomorphism, we have that it must have a two-sided 
inverse, and it follows that ¢ is bijective. 


If ¢ is bijective, we claim that ¢~! exists and that it is a group homomorphism. This 
follows from Theorem 8.8. 


Remark 8.12. The significance of the notion of isomorphism is that two groups that are 
isomorphic are essentially structurally indistinguishable. 


Example 8.13 


All infinite cyclic groups are isomorphic to Z. 


A finite cyclic group of order n is isomorphic to Z/nZ. 


Theorem 8.14 (Cayley’s theorem) 


Every finite group G is isomorphic to a subgroup of the symmetric group Sym(G). 


Proof. Let G be a group. For each g € G, we associate a function Lg : G > G defined 
by La(m) = gx for x € G. This is clearly a permutation of G; it is a bijective function 
from G to G. Now let G be the set of all permutations L, for all g € G. In other words, 
G= {Ly | g € G}. We will now show that G is actually a subgroup of Sym(G). First, we 
have Le(x) = ex = x, so Le is the identity in G. Let g1, 92 € G. It is easy to see that Lg 
is the inverse of Lg. We have (Lg, o Lyle x) = La (Ly; 1(x)) = gı(g93 £) = (9197 *)x = 


Lag) € G. Therefore, G is a subgroup of Sym(G) by the subgroup test. 
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We finally show that G is isomorphic to G; G is isomorphic to a subgroup of Sym(G). 
Consider the map, 


ESE 
g> Ly. 


We have 


$(g192)(x) = Log. (2) = (g192)£ = g1 (92%) = Lg, (Lg, (2)) = O91) o $(92) (2), 


therefore the map is a homomorphism. The map is clearly injective and surjective, 
therefore G = G. 


§9 Lecture 9 


§9.1 First Isomorphism Theorem 
Definition 9.1 (Kernel and Image). Let 4 : G > G” be a group homomorphism. 


Then the kernel, ker ¢, is the set of all elements of G that are mapped to the identity of 
G”, written as 


ker @ = {g € G | (9) = le}. 
The image, Im ¢, is the set of all elements of G’ mapped to under ¢. Formally, 


Im ¢ = {¢(9) | g € G}. 


Theorem 9.2 


Let $ : G > G’ be a group homomorphism. Then ¢ is injective if and only if 
ker 6 = {1g}, i.e. the kernel is trivial. 


Proof. ( => ) Suppose ¢ is injective. Since ¢ is a homomorphism, lg € ker ¢. If k € ker ¢, 
then 
p(k) = le = o(1e), 


but @ is injective, so k = 1g. Hence ker ¢ is trivial. 


( <= ) Suppose ker ¢ = {1g} and suppose ¢(g) = ¢(h). Then by properties of homomor- 
phisms, ¢(gh~') = 1g, so gh”! € ker ġ, so gh"! = 1g, which means that g = h, so ¢ is 
injective. 


Remark 9.3 (Groups as symmetries, formalised). If groups are thought of as symmetries, 
then homomorphisms are changes in the focus of attention of the same symmetry. 
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Example 9.4 
Consider the dihedral group D12 of order 12. We can describe this by the presentation 


Di=(0, |e =r =1, or=10 2 


If we label the vertices of the hexagon as 1,2,...,6 we can view this dihedral group 
inside Sg, through its action on the set of vertices (see group actions). Then we 
observe how the rotation ø corresponds to (123456) and reflection 7 to (16)(25)(34), 
say. This is really saying that an injective group homomorphism D12 —> S¢ exists, 
defined by o > (123456),7 > (16)(25)(34). This map should feel natural, as we 
are essentially just changing the focus from the symmetries of the whole hexagon to 
permutations of the vertices. We can realise D¡2 within Se in this way: 


Diz = ((123456), (16) (25) (34)) < S6. 


However, we can also consider the action of D12 on the set of diagonals of an hexagon. 
Then, for diagonals 1, 2,3, we have 


o ++ (123) 


TH (13). 


In other words, this action gives us a homomorphism Di2 — $3, which is non- 
injective by the pigeonhole principle. Hence we must have a non-trivial element in 
the kernel, namely o? which rotates 180 degrees, however in 93 it gives back the 
identity. Although the homomorphism is non-injective, it is surjective. 


Example 9.5 


Recall that for a group G and N a normal subgroup of G, the quotient map, 
T:G>G/N, g > gN, is a surjective homomorphism. 


Let H. The inclusion map ¿: H > G, hw h, is an injective group homomorphism. 


Remark 9.6. Note that all isomorphisms are essentially a relabelling of the elements of the 
group. 


This is the most important theorem of the course. The main use of this theorem is 
identify what groups a quotient is isomorphic to. 


Theorem 9.7 (First isomorphism theorem, Part 1) 


Let 6: G — G' be a group homomorphism. Then 
1. Imọ E 
2. kro < G. 


Proof. We first show that Im ¢ is a subgroup of G. Note that Im p is nonempty since 
olla) = lar €Im¢@. Let z,y € Imọ, then ¢(g) = x and ¢(h) = y for some g,h € G. We 
have 


cy! = $(9)(o(h))! = o(g)o(h') = o(gh™') € Img, 
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therefore, Im ¢ is a subgroup by the subgroup test. 


To prove that ker gp < G, we will first show that it is indeed a subgroup. Note that 
eq € kero. Moreover, for x,y € ker ¢, we have (x) = ¢(y) = eq. Therefore, ¢(ay~!) = 
¢(x)(o(y))~! = eq, so xy”! € ker ¢ and ker ¢ is a subgroup of G by the subgroup test. 
Next, we claim that ker ¢ is closed under conjugation by elements of G. Let g € G and 
k € ker d. We have, 


o(gkg~') = o(9)0(k)O(g~") = (gg 1) = ea, 


therefore, gkg”! € ker ¢, as required. 


Our goal is now, given the kernel K of some homomorphism out of a group G, to 
understand the structure of the quotient group G/K. 


Note that any homomorphism ¢ : G > G” is surjective onto its image. In addition, ¢ 
may not be injective, but we can define an equivalence relation on G as 


g~ go = O(9) = 09) = 99” € kero. 


So if instead we modify the map to be a function on equivalence classes, this will 
be injective. We can think of this new map as placing the elements of G into boxes, 
represented by the different outputs of ġ, and then mapping each box to this element of 
the image. 


We have that K is a subgroup of G, so 


g~g = gg! Eke = gK = 9'K. 


So a function from the set of cosets, the quotient group, to the image of ¢, sending gk 
to (g), will be both surjective and injective. 


Theorem 9.8 (First Isomorphism Theorem) 
Let ¢: G — G' be a group homomorphism. Then, 


.Imp<G”, 
. kerp IG, 
. The mapping 


y: G/kerg > Imo 
gker 6 ++ p(9) 


is a well-defined bijection. Moreover, it defines a group isomorphism, 


G/ker $ S Im q. 


Proof. We proved statements 1 and 2 in Theorem 9.7. To prove the third statement, we 
first check that y is well-defined. 
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Let 9,9 € G s.t. gker¢ = g' kero. Then we have g = g'k for some k € ker ¢, and so 
6(g) = ó(g'k), therefore 4(g) = ¢(g’). Hence we have that gker¢ = g/kerd => ¢(g) = 
o(g'), i.e. 1 is well-defined. 


To show that y is a homomorphism, let g1, g2 € G. We have, 
w(gi ker $ - go ker $) = (9192 ker 6) = (9192) = (91) (92) = W(gi ker $) (geo ker $), 


since ¢ is a group homomorphism. 


Furthermore, we claim that w is surjective and injective. Let g’ € Im@, then 3g € G s.t. 
g = o(g). We compute w(g ker ¢) = p(g) = y”, therefore 1 is surjective. 


Now suppose g € G s.t. gker@ € ker y. We have w(g ker dp) = p(g) = e. Thus g € ker ġ 
so y ker p = ker ¢ by absorption of cosets, meaning ker w is trivial and w is injective. 


We have a bijective homomorphism and therefore an isomorphism. 


Figure 1: First isomorphism theorem, illustrated. 


Remark 9.9. Every homomorphism is really a composition of a surjective quotient map 
and a bijective homomorphism from the quotient to the image. 


§10 Lecture 10 


On isomorphism theorems. The first isomorphism in action. 


Proposition 10.1 


A subgroup H < G is normal if and only if H is the kernel of some homomorphism 
@:G 3G". 


Proof. Note that every kernel is a normal subgroup by the first isomorphism theorem. 
Conversely, if N < G, we can define the quotient map $: Œ > G/N, g> gN. This isa 
group homomorphism with kernel N since ¢(g) =1g/n < gN=N < gEN. 


Remark 10.2. For a group G, it is essentially equivalent to list normal subgroups as it is 
to list group homomorphisms out of G. 


Definition 10.3. Let (H,x), (K,-) be groups. We define their direct product as the 


group with underlying set H x K = {(h,k):h € H,k € K} with operation of point-wise 
multiplication (h, k)(h’, k’) = (h* h’, k- k’). 
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Proposition 10.4 
Let H and K be groups, and let G = H x K. The subset H x {1x} is a normal 


subgroup of G isomorphic to H, and one has G/H x {1x} = K. Similarly, {1g} x K 
is a normal subgroup of G isomorphic to K, and one has G/ ({1g} x K) = H. 


Proof. Consider the map 
@:Hxi{1lk}~H 


defined by $((h,1)) = h. This is clearly an isomorphism. Now consider the canonical 
projection map 
T:HxK>K 


defined by r((h,k)) = k. Then kerr = ((h,1x) : h € H} = H x 1k. Since kernels 
are normal subgroups, we have shown that H x /1x is a normal subgroup of G. We 
have Ina = K trivially. Therefore, by the FIT, we have H x K/H x {1g} S K, or 
equivalently, G/H x 1g = K. Similarly, we have {1p} x K S K, is a normal subgroup 
of G, and G/ (14) x K) = H. 


Example 10.5 


We have previously seen (Example 9.4) that there exists a homomorphism from 
Di2 to S3. The kernel of this homomorphism is the subgroup H generated by the 
rotation by 180°, and the image is all of S3. By FIT, we have D¡2/H = $3. 


Example 10.6 


Let C* be the non-zero complex numbers as a group under multiplication. The 
function f : R > C, «+ e?*” is a group homomorphism. The image is the unit 
circle in C, denoted S1, and the kernel is Z. Then, 


R/Z S St. 


This can be extended to show that 


R"/Z" = an st. 
ll 


Example 10.7 


Consider the homomorphism from C% to Rs viewed as groups under multiplication 
given by z > |z|. The image is Ryo and the kernel is $1. Hence by FIT, 


CX/S* = Ryo 
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Example 10.8 


How many distinct homomorphisms ¢ : G > G” are there from G = Cy = (g | g* = 1) 
to @ = Cho = (g | (g) =1)? 


We will begin by listing our options for possible kernels and images, and then classify 
our homomorphisms by the choices of kernel. First note that since G is cyclic, it is 
abelian and therefore all of its subgroups are normal and can be kernels of the map. 


The group G has three subgroups: the trivial subgroup {e}, the subgroup (g?) = 
fe, g°}, and the group itself, G. 


Our options for image are subgroups of G”. We have: {e}, ((9')°) = (e, (9), and 
the group itself, G”. 


Now consider a map ¢ with ker ọ = {e}. By FIT, we must have G/{e} = G S Img, 
but G’ has no subgroup of order 4, so there is no such map. 

Now consider ¢ with ker ¢ = fe, g?). Again, by FIT, we must have C4/{1, 97} = 
{{1,97},{9,9°}} S Im. We can take Im ¢ = fe, (94). 

Finally, consider kerp = G. We must have G/G = {e} = Imọ. We can take 
Im ¢ = {e}, and this is in fact the trivial homomorphism sending every element to 
the identity in G’. 

Therefore, there are only two possible homomorphisms. 


811 Lecture 11 


§11.1 Second Isomorphism Theorem 


Theorem 11.1 (Second Isomorphism Theorem) 
Let G be a group, H < G, N < G. Then, 


1. HN = {hn|he H,ne N} <G, 


2 HON<H, 
3. H/HAN& HNN. 


Proof. (1) We will start by showing that HN = NH. Let hn € HN. Since N < G, 
hnh-! € N, so there exists n' € N such that hnh~! = n’. Therefore hn = n'h, so 
HN C NH. It can be shown similarly that NH C HN, so HN = NH. 


We now show that HN is a subgroup of G by the subgroup test. We have lg € HN, so 
HN is nonempty. Now let x = hin, € HN and y = hong € HN. Then 


ay! = (hini) (honz)! = hinınz hz". 
As we have shown HN = NH, we can write mo Tig = hñ for some hñ € HN, so 
xy! = hinthn. 
Again, we can write nih = hñ for some hñ € HN, so 


ay | =hihññ € HN, 
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as required. 


(2) We want to show HN N is closed under conjugation by elements of H. Let h € H 
and e HAN, ie ae H anda eN. We have hrh™t € H as H is a group. Also, since 
N<G, hah7! € N. Therefore, hh! € H AN, as required. 


(3) We define 
yp: H > G> G/N 
W W 
h — AN. 


Since y is the composition of an inclusion map and a natural projection, which are both 
homomorphisms, it is also a homomorphism. 


We have that ker py = {h € H | p(h) = N} = {hE H|hE N  =5HAN. 
Also, 
Imp = {p(h) | he H} 

= {gN | gN = (h) for some h € H} 

= {gN | gN = hN for some h € H} 

= {gN | hg € N,h € H} 

=(9N [ye HN} 

= HN/N. 


Hence, by the first isomorphism theorem, 


H/HON=HN/N. 


Example 11.2 


Let GL2(R) be the multiplicative group of invertible 2 x 2 matrices over R. Let 
SL2(R) < GL2(R) be the subgroup of matrices with determinant 1. This is a normal 
subgroup. What is the structure of GL2(R)/SL2(R)? 


By the first isomorphism theorem we have that SL2(R) must be the kernel of some 
group homomorphism, namely the determinant map. The image of the determinant 
is all R*, so we deduce that GL2(R)/SL2(R) = RX. 


Consider the subgroup 
Z = {diag(a, a) | a € R*} < GL2(R) 


of diagonal matrices. We wish to understand Z in the context of GL2(R)/SL2(R) 
using the SIT. Observe that diag(a,a) € Z has determinant a”, so we see that 
Z N SL2(R) = {+ diag(1, 1)), a group consisting of 2 elements. 


The remaining component of the SIT to understand is Z - SL2(R). We claim without 
proof this is GL (R) = {X € GLa2(R) | det(X) > 0). 


Applying the SIT with H = Z and N = SL2(R), we have 


ZJ {+ diag(1, 1)}  GL¿(R)/SL2(R) SR5o. 
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§11.2 Non-examinable aside 


To explain how SIT will be useful eventually, we introduce the idea of atoms of group 
theory. If we want to understand a big and complicated group G, we can do so by finding 
a normal subgroup N and understanding its quotient G/N (which is in essence a group 
with similar structure to G but with less elements). Note that this reduction step relies 
on the existence of a proper non-trivial normal subgroup. The SIT is very useful in this 
approach. 


Definition 11.3 (Simple Group). A group is simple if it is non-trivial and has no proper 
non-trivial normal subgroups. 


If we understand all simple groups, and how bigger groups are made up of smaller simple 
groups and their quotients, we would understand all groups. All finite simple groups 
have been classified. 


Definition 11.4. A group G is called metabelian if it has a normal subgroup N such 
that both N and G/N are abelian. 


Theorem 11.5 


Let G be a metabelian group. Then every subgroup of G is also metabelian. 


Proof. Let G be metabelian, let N be a normal subgroup such that N and G/N are 
abelian, and let H be an arbitrary subgroup of G. We claim that H is also metabelian. 
Indeed, H A N is a normal subgroup of H, and it is abelian, since it is a subgroup of the 
abelian group N; moreover, by SIT we have H/(HNN) = HN/N < G/N, so H/(HNN) 
is abelian, being (isomorphic to) a subgroup of an abelian group. Thus HN N is the 
required normal subgroup of H. 


812 Lecture 12 


On the 3rd isomorphism theorem. 


§12.1 Third Isomorphism Theorem 
Lemma 12.1 


Let 4 : G > G’ be a homomorphism and H’ < G’. We claim that the preimage 
$ 1H”) < G is a subgroup of G. 


Proof. Since H’ is a subgroup of G’, we have 1œ € H', so (1g) = la and it follows 
that la € $7*(H”). Let x,y € $”*(H”), then we have that x = ¢7!(h’), y= 67 !(h) for 
some h,h!, € H', or equivalently, h’ = p(x) and h = ¢(y). It follows that 


Who" = (Joy)? = (ay) € H’, 


therefore xy”! € p7*(H”), as required. 
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Theorem 12.2 (Third Isomorphism Theorem) 


If N and K are normal in G with N C K, then we have an isomorphism of groups 
G/K = (G/N)/(K/N). 


Proof. We claim that f : G/K > (G/N)/(K/N), defined by gK ++ gN(K/N), is an 
isomorphism of groups. First, to check the map is well defined, suppose gK = g'K for 
some g, 9” € G. We have, 


gK =g K <= gig cK 
<> gg gNeK/N 
<= gN(K/N) = y N(K/N), 


as required. The equivalences above read backwards give us the injectivity of f. 


The map is clearly surjective; for all yN(K/N) € (G/N)(K/N), we have gK € G/K 


with f(gK) = gN(K/N). 


We are left to prove that F is a homomorphism. We have 


HyKgK)= f(gg'K) = 99 N(K/N) 


= 9N(K/N)g'N(K/N) = fH9gK)f(gK). 


We have a bijective homomorphism and therefore an isomorphism. 


This is easier to understand with the following commutative diagram: 


G us » G/K 
| o 
IN f 
| | 
G/N Ai —» (G/N)/(K/N) 


Remark 12.3. The third isomorphism theorem says that the quotient homomorphism 
ax : G —> G/K can be factored through the quotient homomorphism qy : G + G/N to 
give dk Y 4k/N © qN- 


An intuitive way of thinking about the 3rd Isomorphism Theorem is as follows: suppose 
that G is a group, K is a normal subgroup, and $: G > G’ is a group homomorphism 
to some other group G” whose kernel N = ker@ is contained in K. Then the kernel 
of q restricted to K is still N. By FIT, ¢ induces isomorphisms G/N = $(G) and 
K/N = ọ(K). It can be shown that the 3rd Isomorphism Theorem is saying that one 
has an isomorphism 


G/K = 6(G)/$(K). 
It is not true in general that G = G’ and N = N” implies G/N = G'/N” (see ex sheet 3 
Q14); there is something to prove here. We need to show that for G, K, N as defined 
above, we have (G/N)/(K/N) = ¢(G)/¢(K). Consider the map 


Y: (G) > (G/N)/(K/N) 
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defined by ¢(g) + gN(K/N). This map is clearly surjective; for any gN(K/N), we have 
(g) € P(G), so we have w(¢(g)) = gN(K/N). Now, 
ker Y = {(g9) | b(¢(g)) = K/N} 

= {9(9) | gN(K/N) = K/N} 

= {¢(9) | 9N € K/N} 

= {o(9) |g € K} = AK) 
Therefore, by the first isomorphism theorem, we have p(G)/p(K) = (G/N)/(K/N), and 
by the third isomorphism theorem, G/K Y (G/N)/(K/N) = ¢(G)/@(K), as required. 


In other words, if we want to understand some quotient G/K, then we may apply any 
homomorphism ¢ to G whose kernel is contained in K, and it suffices to understand the 
quotient “on the other side” of ¢. 


Example 12.4 

Let G = GLa(R) and let K = GL} (R) = {X € GLa2(R) : det X > 0). It is easy to see 
that K is closed under conjugation by elements of G, so K is normal in G. We want 
to study G/K using the Third Isomorphism Theorem. We have N = SL2(R) C K, 
and N < G as it is the kernel of the determinant map. Consider the surjective group 
homomorphisms det : G + R* and det : GL (R) + Ryo. Both have kernel N, so 
by the FIT we have G/N = R* and K/N = Ryo. Now, by the 3rd Iso. Thm. we 
have G/K & det GL2(R)/ det GLF (R) = R* /R>o S {+1}. 


Lemma 12.5 


Let G be a group and N < G. Then every subgroup U of G/N is of the form H/N 
for some H < G containing N. 


Proof. Let H = 1~1(U). By Lemma 12.1, H < G. Furthermore, because N = lgjy € U, 
we have 7 !(N) = N C H. Hence, the quotient H/N is well defined. 


We go by way of double inclusion. 
(H/N CU) Let hN € H/N. As H =7171(U), we have r(h) = hN € U. 


(U C H/N) Let u € U, then u = gN for some g € G. Since gN € U,r(g) € U, so g€ H 
and thus u € H/N. 


So every subgroup of G/N is of the form H/N. 


Theorem 12.6 (Correspondence Theorem) 


Let G be a group, let N be a normal subgroup, and let m be the quotient map 
G > G/N. Then: 


1. For subgroup U of G/N the assignment U + 2~!(U) defines a bijection 


between the set of subgroups of G/N and the set of those subgroups of G that 
contain N; 


2. The above assignment defines a bijection between the set of normal subgroups 
of G/N and the set of normal subgroups of G containing N. 
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Proof. (1) Let se denote the set of all subgroups of G that contain N, and let SE/N 
denote the set of subgroups of G/N. We know from Lemma 12.5 that every element of 
SE/N is of the form H/N. So we have our pre-image map 7! : SUN 4 SG defined 
by H/N > {g€G|gN € H/N} = H < G, by Lemma 12.1. We claim that the map 
0: SẸ => SGN defined by H > H/N is the inverse of m7”. 


To show that 0 is the right inverse, we have that m~1(0(H)) =1"(H/N) ={g € G | 
gN € H/N}=H,so7 100= idsg, the identity map on Se. 


Now for the left inverse, we have 0(7~!(H/N)) = 0((g € G | gN € H/N}) = 0(H) = 
H/N, so 0o mr! = idga/n, the identity map on Soe 


Thus, there is a bijection between S°/ and Se 


(2) From sheet 2, q5, since m is a surjective homomorphism, we have that r7!(U) is 
a normal subgroup of G if and only if U is normal in G/N. Note that because U is a 
subgroup of G/N, 7~!(U) contains N. Hence every normal subgroup of G containing 
N has an associated normal subgroup of G/N and vice versa, i.e. there is a bijection 
between these two sets. 


813 Lecture 13 
813.1 Group Actions 


Group actions are in a way the birth of groups; the notion of a group action came before 
the notion of an abstract group. 


Definition 13.1 (Left action). Let G be a group, and let X be a set. A left action of G 
on X is a function 
GxX>X 


(91) >g- -xE X 
such that 
1. lg: x =a for any x € X, and 


2. gı- (g2: £) = (91 : 92) +x for any 91,9 E€ G and z € X. 


Remark 13.2. In the second property above, the - symbol in the bracket on the right hand 
side denotes the group operation, while all the other “multiplications” in that equality are 
the actions of G on X. 


Definition 13.3 (Right action). Analogously, a right action of a group G on a set X is 
a function 
XxG>X 


(x,9) > a-g 
Such that 


1. for all x € X one has 2: 1G = z, and 


2. for all g1,g2 € G and for all x € X one has (1-91): g2 = z - (91 - 92). 
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Remark 13.4. Note that in a left action, first acting by g2 and then acting on the result 
by gı is the same as acting by the product g¡92. For a right action, first acting by ga and 
then by gı is the same as acting by the product ga291. In other words, right and left actions 
are not the same. 


Definition 13.5. A set X equipped with an action by a group G is called a G-set. 


Theorem 13.6 
Let G be a group and X a G-set. Then 


1. For every g € G, the function og : X — X given by x > g- x is injective. In 
other words, every y € G induces a permutation of X. 


2. The function ¢: G > Sym(X) given by g > ag is a group homomorphism. 


Proof. To prove the first claim, we have 0,(x) = og(y) g:cv=g-y (oq) £ = 
(gtg): y = lg-t=lg-y = t=y. 

The second claim follows by the second axiom in Definition 13.1. Let Sym(X) be the set 
of permutations of X. Let g,g' € G and x € X. Then ġ(gg') (x) = ogg (£) = (gg') -£ = 
g: (9': £) = 9+ (ag (2)) = oglog (x)) = O(9)0(9'), as required. 


As we have just seen, every g € G induces a permutation of X, so we can think of group 
actions in another way. The following is the 2F definition of a group action. 


Definition 13.7. A group G is said to act on a set X if there exists a group homomorphism 
@:G— Sym(X). 


Given such a homomorphism ¢, then we say an element y € G acts on X by sending an 
element x € X to the element g -x defined by 


g: x = 6(9)(2). 


Example 13.8 
Let n € N. The group Sn acts on [1,...,n). 
For n € N33, the dihedral group of order 2n acts on the set of vertices and also 


on the set of edges of a regular n-gon. Moreover, if n is even, it acts on the set of 
diagonals. 
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Example 13.9 


Let G be the group of symmetries of a cube. Then G acts on the set of diagonals of 
the cube. We can label each diagonal of the cube 1, 2, 3 and 4, and any symmetry 
of the cube will permute these labels. Let us consider all the symmetries of a cube 
(you may want to view this webpage to help with the visualisation of this). 


First, consider the axis of symmetry through a face of the cube. We have an element 
of order two, rotation by m. We have two elements of order four, rotation by 3 
and 3a, Since we have three opposite face pairs, we calculate 3(2+1)= 9 elements 
constituting symmetries about an axis through opposite faces. 


Next, we consider the axis of symmetry through the midpoints of a pair of opposite 
edges. We have one element of order two, rotation by m. Since we have 6 opposite 
edge pairs, we have 6 such elements. 


Finally, we consider the axis of symmetry through a pair of opposite vertices. We 
have two elements of order three, rotation by + and a We have four opposite vertex 
pairs, and therefore 8 such elements. 


In total, we have 6+8+9=23 non-identity elements, so G is isomorphic to a group of 
order 24. By considering the orders of the elements we’ve counted above (6 elements 
of order 4, 8 of order 3, etc...), we see that this group is in fact S4. 


Definition 13.10. Let G be group acting on a set X. That is, we have a group 
homomorphism Y : G > Sym(X). We say that this is a faithful group action if the 
homomorphism ¢ is injective. 


What this is saying is that the action “faithfully” represents the symmetries of the group. 
That is no two elements g, y” € G are mapped to the same permutation o € Sym(X). 
A faithful action embeds the group structure into the symmetries of the set X. Each 
group element corresponds to a unique permutation of X, and observing how the set X 
is transformed reveals the group element responsible for that action. This means that 
the action of the group on the set effectively ”encodes” the group’s structure. 


Example 13.11 
Consider the usual action of G = $3 on the set X = {1,2,3}. This is a faithful group 


action. 


Define an action of G = S3 on the set X = {x} by the formula o- x = zx for all 
a € S3. This is NOT a faithful group action. 


Remark 13.12. Note that with non-faithful actions we “lose information” about the group. 
If we think of groups as encoding the symmetries of an object, then in this situation we 
have not made a suitable choice of set for our group to act on in order to preserve all of the 
information. 


The following is a proof of Cayley’s Theorem again, however this time using the new 
tools we have developed. You should compare this with the first proof in lecture 9. 


Theorem 13.13 (Cayley's Theorem) 


Every finite group G is isomorphic to a subgroup of the symmetric group Sym(G). 
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Proof. Let G be a group. Then we can view G itself as a G-set through the action of left 
multiplication 
L: G > Sym(G) 


defined by L(g)(h) = gh. We claim this action is faithful; this is equivalent to Cayley’s 
theorem as our action being faithful means our group homomorphism L is injective, 
meaning there is an isomorphism between G and Im L < Sym(G). 


Checking that L is a group action is straightforward. Let us check that it is faithful. 
Suppose g € ker L. That mean L(g) is the identity element of Sym(G), that is L(g)(h) = h 
for all h € G. Since L(g)(h) = gh by definition of L, we have gh = h for all h € G. 
Therefore g must be the identity element of G. So ker L = {1g}, i.e. the homomorphism 
L is injective. So the action is faithful. 


Definition 13.14. Let G be a group. A G-action on a set X is called transitive if for 
any x,y € X there exists g € G s.t. y =g- x. 


Example 13.15 


Let G be a group and H be a subgroup. The set of left cosets of H in G is a transitive 
G-set under the action 


G x G/H > G/H 
(9, 2H) > (gx)H. 


It is easy to check this action is well defined, transitivity is also simple: given any 
two left cosets cH, yH € G/H, we want to find g € G such that g- (aH) = yH. One 
can see that taking g = yx~! completes the proof. 


Definition 13.16 (Isomorphism on group action). Let G be a group and X,Y be G-sets. 
A G-set isomorphism from X to Y is a bijection p: X > Y s.t. Vx € X,g € G, we have 
plg: z) = 9- olx). 


Theorem 13.17 


Let G be a group and let H, K be subgroups. Then the G-sets G/H and G/K are 


isomorphic if and only if there exists g € G such that H = gKg”!. 


Proof. Note that we need to be clever with how we define our G-set isomorphism, the 
map f : G/H > G/K defined by gH +> gK is not a G-set isomorphism as it fails to 
preserve the action, that is h- f(H) = hK # H = f(hH) for h € H. 


(<= ) Assume H and K are conjugate, so there exists g € G such that H = gKg"!. 
Define a map ¢: G/H > G/K by p(1H) = x9K. This map is well-defined because if 
xH = yH for x,y € G, then y lx € H = gKg"', and so g-!y~'xg e K. It follows that 
ygK = xgK, hence p(1H) = o(yH). 


To show that @ is a G-set isomorphism, we need to prove that it is bijective and respects 
the G action. For bijectivity, define a map Y : G/K > G/H by (aK) = xg*H. By 
a similar argument to that above, y is well-defined and it is easily seen that y is the 
inverse of ¢. 
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To show that ¢ respects the G action, let g' € G and eH € G/H. Then $(g9'- xH) = 
o(g' 1H) = yg xgK. Since g'xH = g'(xH), we have g'zgK = 9' - (xH). Hence, ¢ respects 
the G action, and so G/H and G/K are isomorphic as G-sets. 


( => ) Conversely, assume the G-sets G/H and G/K are isomorphic. This means 
there exists a bijective function f : G/H > G/K that also respects the G action; 
that is, for all g € G and zH € G/H, we have f(g: cH) = g- f(xH). Consider 
flag: H) = gK for some g € G. Since f respects the G action, for any h € H, we 
have f(h- H) =h- f(H) =h-gK. Since hH = H, it follows that hgk = gK and so 
g ‘hg € K. This shows that H C gKg”!. 


To show the other inclusion, consider the inverse isomorphism f~t : G/K > G/H. We 
have f-'(1lg- K) = 9° 'H for some g | € G. By a similar argument as above, for any 
k € K, we have g~'kg € H, which shows that K C g-!Hg. Thus, H = gKg~', and H 
and K are conjugate. 


Therefore, G/H and G/K are isomorphic G-sets if and only if H and K are conjugate 
subgroups. 


§14 Lecture 14 


§14.1 Orbit-Stabiliser Theorem 


Definition 14.1 (Orbit and Stabiliser). Let G be a group and X be a G-set. Let x € X. 
The orbit of x under the action of G is Orbg(z) = G -x = {g- x | g € G}. The stabiliser 
of x in G is Stabe(x%) = {g E G|g-xz= zr}. 


Theorem 14.2 
Let G be a group and X be a G-set, and let x € X. Then 


1. The G-orbit of x is a transitive G-set, 


2. The stabiliser of x is a subgroup of G. 


Proof. (1) We have to show that Orbg(z) is indeed a G-set and that it is transitive. Let 
z E G-zx, then ¢ = g- x for some g € G. We now check the two axioms for a group action. 
First, 

Ig: t=1¢-(g-%)=(le¢-9)-t=g- =F, 
where the equalities follow from X being a G-set. 


Now for the second axiom, let 91, g2 € G. We check, 
gi (go°%)=91-(g2°9°%) = (91 : 92) -9x = (91: 92) ` Ž, 
as required. 


Moreover, we claim that the G-orbit of x is transitive, that is, for all 7, y € G- x, there 
exists some g € G such that y = g- x. We have č = 9, - 1, Y = 92: for some g1, g2 € G. 
It follows that 

J = g2- x = g2- (97` (g1: £)) = (9297 ') ` Ž, 


as required. 
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(2) We now show that the stabiliser is indeed a subgroup. We clearly have 1g € Stabg(z), 
so the set is non-empty. Let gi,g2 € Stabe(x), so gı - 1 = g2 -x = x. From the first 
equality we have (92 *91) -£ = T, SO ds Ol € Stabc (1), meaning Stabg(x) is a subgroup 
by the subgroup test. 


Theorem 14.3 (Orbit-Stabiliser Theorem) 


Let G be a group and X be a G-set. Let x € X. Then there is an isomorphism of 
G-sets given by 


@: G/Stab g(x) > Orba(x) 
gStaba(1) Hg: a. 


Proof. We must check that @ is well defined and a G-set isomorphism. 
Let 9,9” € G and suppose gStaba(x) = g'Staba(x). Then g”!g' € Staba(z), so 
(g-‘9')- x= x. Acting on the left by g, we see that 
g' -x = (gg™*g') -£ =g: (g'g) -£ =g: 2, 
so @ is well defined. 


Now for injectivity, suppose $(g Stabg(x)) = ¢(g’ Stabg(x)). This means g- x = g'- 2, 
and we can apply the above logic in reverse to conclude that g Stabg¢(x) = g' Stabg(z), 
so @ is injective. 


Let y € Orbg(x), then 3g € G st. y = g- x. Then ¢(gStabe(z)) = g -£ = y, so dis 
surjective. 


Finally, to prove ¢ is a G-set isomorphism, let g,h € G. We want to show that 
g ` (o(hStaba(z))) = (y : (h Staba(z))). 


We have that 


g: (ó(hStab a(1))) =g: (h- 2) 
= (gh); x 
= p(gh Stab g(z)) 
= ġ(g - (h Stab a(2))), 


as required. 


Corollary 14.4 
Let G be a group and X be a G-set. Let x € X. We have | Orba (x)| = [G : Staba(x)). 


In particular, if G is finite, then | Orba(x)| = |G|/| Stabg(x)|, by Lagrange, and the 
size of every orbit divides |G]. 


Proof. Let ¢ be as in the statement of Theorem 14.3. Since ¢ is a bijection, we have 
| Orbe (x)| = |G/ Stab g(x)| = [G : Stabg(x)]. If G is finite Lagrange’s Theorem says 
|G| = | Stab g(x)|- | Orba(x)|, so the size of the orbit of x divides |G]. 
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Theorem 14.5 


Let G be a group and X be a G-set. Then lying in the same orbit is an equivalence 
relation on X. In particular, X is a union of disjoint orbits (equivalence classes). 


Proof. We have that x= y => Jg Ee Gst.g-r=y. 


The relation is reflexive since lg -1= 1. 


1 


If x ~ y, then 3g € G s.t. get =y => yg 
symmetric. 


-Y = z, s0 y ~ x and the relation is 


Tf x~ y and y~ z, then 3g,g' € G s.t. g- x = y and g' -y = z. Then ((g'g)- x) = z, so 
x ~ z and the relation is transitive. 


Theorem 14.6 
Let G be a group, and let X be a transitive G-set. Then any two point stabilisers 


are conjugate in G. That is, for any z,y € X there exists g € G with Stabg(z) = 


g Staba(y)g™t. 


Proof. Let x,y € X. Since X is transitive, there is a g € G with x = g: y. We prove this 
by double inclusion. 


Let h € Staba(x), we want to show that h € g Stab a(y)g!. 
Since h € Staba(1), h- x= x= gy: y, so we have 
h-x=h: (g-y)= (hg9)-y = (g:y) = (hg) y =y 
and so h € g Stab a(y)g* hence Stab g(x) C gStab a(y)g!. 
Now, given h' € gStab a(y)g*, we aim to show that h’ € Stab g(x). 


We have that there exists some h € Stab g(y) such that h’ = ghg~!. To show that h’ 
stabilises x, consider 


h' -x = (ghg™*)- x = (gh) (9? -2)=(9h)-y=9-y=x 


and so h' € Stab g(x) and g Stab g(y)g~! C Stab g(x). Hence Stabg(x) = gStaba(y)g7!, 
as required. 


All transitive G-sets look like sets of left cosets, G/H for a suitable H. What H? Given 
a transitive G-set say X, then the subgroup it corresponds to (the conjugacy class of 
subgroups really) is the conjugacy class of point stabilisers. Note that if you take two 
different points in X, the stabiliser of each point are conjugate. Two conjugate subgroups 
give isomorphic G-sets, and hence a bijection arises for transitive G-sets and conjugate 
classes of subgroups of G. This leads us to the following corollary and theorem where we 
prove these notions formally. This will become clearer after you read the following proofs. 


Corollary 14.7 (Consequence of Orbit Stabiliser) 


Let G be a group and let X be a transitive G-set. Then X is isomorphic to G/H, 
for some H <G. 
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Proof. Let x € X. As X is transitive, Orbg(1) = X, and so by the Orbit Stabiliser 
theorem we have X S G/ Stab g(x), where Stab (1) = H <G. 


Remark 14.8. In the above proof, we can take H = Stab g(x) for any x € X. This makes 
sense since by Theorem 14.6 we have that any two point stabilisers are conjugate, and by 
Theorem 13.17, for any a’ € X, G/Stab a(x) = G/ Stab g(x’). 


In general, even if a G-set X is transitive, its points may have different stabilisers. In 


fact, stabilisers of different points in X will be the same if and only if the subgroup 
Stab g(x) is normal in G. This can easily be shown. 


Corollary 14.9 


Let X be a transitive G-set and let x € X. Then Stab g(x) is normal in G if and 
only if Stab g(x) = Stab (y) for all y € X. 


Proof. First, assume that Stab g(x) is normal in G, and let y € X. By Theorem 14.6, 
there exists g € G such that Stab a(y) = g Stab a(1)9*, and since Stab g(x) is closed 
under conjugation, Stab (y) = Stab g(x), as required. 


Now assume that Stabg(x) = Stab (y) for all x,y € X. Let h € Staba(x). Then 
h- x = z, and since X is transitive there exists g € G such that x = g- y. We then have 
h-9-y=9-y => g hg-y=4y, 


so g thg € Staba(y) = Stab (2), or equivalently h € gStaba(1)g*. So we have 
Stab q(x) C g Stab a(1)97!. Since y and therefore g is arbitrary, the previous statement 
is true for all g € G, so Stab g(x) is normal in G. 


Theorem 14.10 


Let G be a group. Then there is a bijection between conjugacy classes of subgroups 
of G and isomorphism classes of transitive G-sets. 


Proof. Let C denote the set of conjugacy classes of subgroups of G and Z denote the set 
of isomorphism classes of transitive G-Sets. Define the map ọ : C — T by sending the 
conjugacy class of a subgroup H to the isomorphism class of the transitive G-set G/H. 
Specifically, for a subgroup H < G, y([H]) = [G/H]. 


Conversely, define the map y : T > C by sending the isomorphism class of a transitive 
G-set X to the conjugacy class of the stabiliser of any point x € X. That is, for a 
transitive G-set X, ¢([X]) = [Staba(x)). 


Note that these maps are well defined by Theorem 13.17 and 14.6 respectively. 
To show that y and y are inverses, we prove that yo Y = idz and Wo y = ide: 


For pow = idz, let [X] € Z. Then y([X]) = [Stabe(zx)| for some x € X. Applying p, we 
get y(w([X])) = y([Stabe(x)]) = [G/ Staba(x)]. Since X is isomorphic to G/ Stabg(z) 
by the Orbit-Stabiliser Theorem, we have y(y([X])) = [X], proving that yo y is the 
identity on Z. 
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For 4 o y = ide, let [H] € C. Applying y, we get y([H]) = [G/H]. Then applying 4, we 
have w(y([H])) = w([G/H]) = [Stabe(H)]. By definition, the stabiliser of H in G/H is 
H itself, so v(p([H])) = [H], showing that y o y is the identity on C. 


Therefore, y and w are inverse bijections, establishing the claimed correspondence. 


815 Lecture 15 


815.1 Applications of Orbit-Stabiliser Theorem and Cauchy’s Theorem 


Definition 15.1. Let X be a G-set. We write XC := {x € X | Vg € G,g- x = 2} to 
denote the set of fixed points of the action. In other words, X© consists of all x in X 
with Orbg(x) = {x}. In particular, if X is finite then we have 


|X| = |X°| + X- Orb a(25)l, 
¿=1 


where the sum runs over those orbits whose size are greater than one. This formula is 
called the class equation of the group action. 


Lemma 15.2 


Let G be a group of order p” for some prime p and n > 1. If G acts on a finite set 
X, then 


xS] = |X| mod p. 


Proof. Since G is a finite group, by the orbit-stabiliser theorem | Orb (x)| divides |G| = p” 
for all x. In particular, if Orbg¢(z;) is an orbit with | Orba(x;)| > 1 then we must have 
| Orbg(a;)| = p* for some 1 < k < n. Hence the result follows from considering the class 
equation of the group action (15.1): 
T 
|X| — be] = y |Orb(x;)| => xC] = |X| mod p. 
i=1 


multiple of p 


Theorem 15.3 (Cauchy's Theorem) 


Let G be a finite group and p be a prime divisor of |G|. Then G contains an element 
of order p. 


Proof. Consider the set 
X = {Gis 20 ¿Lp E GP | ei say = 1} 


of p-tuples of elements x; of G whose product is the identity. Notice that such a p-tuple 
is uniquely determined by p— 1 of its components. Indeed, if x1,...,%p—1 is an arbitrary 
collection of elements in G then zx, is forced to be zp = (x1 --- ya). Thus, we see 
that X has |G|?~! elements and hence |X| is divisible by p (as p is a divisor of |G). 
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Now observe that the cyclic group Zp = (0), for o = (123---p) € Sp, acts on X by 


OF Give) = (estival) = (Posses Epy 21) 


The RHS does indeed remain in X since 11 +++ 2, = 1 implies rI! = 212*** £p and hence 


T2*** £p: zı = 1. Moreover, we can apply Lemma 15.2 to this action to conclude that 
|X Zp | = 0 mod p. The set of fixed points of this action is given by 


X” = {(x,...,2) € G? | a---2=1} 


since o fixes (%1,...,%p) iff £1 = £2 = ++ + = Lp. This set is non-empty, since (1,...,1) € 
X”r, and so |X| >p. 


This implies that there exists an x € G with z Æ 1 such that (a,...,2) € X?; that is, 
aws 


Theorem 15.4 


Let G be a finite group and p be the smallest prime dividing |G|. Let H be a 
subgroup of index p. Then H is normal in G. 


Proof. Consider the action of H on the set of left cosets G/H. By the orbit-stabiliser 
theorem, the size of every orbit of cosets divides | H|, and hence also divides |G|. Since 
there are exactly p elements of G/H, any orbit must simultaneously divide |G| and have 
cardinality at most p, so either we have a single orbit of size p or there are p different 
orbits of size 1, since p is the smallest prime divisor of |G]. 


Clearly the first option is impossible, since H € G/H is a fixed point under the action; 
there is an orbit of size 1, so they must all be of size 1. This means that all of our 
cosets are fixed points, and for every h € H, g € G, we have hg”*H = g7'H. So, 
dh’ € H s.t. hg™t = gth’, and hence ghg™t = h' € H, so H is normal in G. 


Remark 15.5. We are already familiar with this result for index 2 subgroups by Theorem 
6.6. We should note that a subgroup of index p is not guaranteed to exist. 


§16 Lecture 16 


§16.1 Not Burnside’s Lemma 


Applications of Cauchy’s Theorem and Burnside’s lemma (not Burnside’s work!) 


Example 16.1 (Classify groups of order 6) 


Let G be a group of order 6. Then G is either cyclic or isomorphic to S3 = De. 


Proof. Let G be a group of order 6. By Cauchy’s Theorem, there exists an element 
h € G of order 2 and an element k € G of order 3. Notice that K = (k) has index 2 by 
Lagrange, and so by Theorem 15.4 it must be normal in G. Also, considering orders we 
can see that G = {1G, k, k?, h, hk, hk?} since each of these elements must be distinct. In 
other words, G = (h, k}. 
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Recall that an automorphism is an isomorphism from a group to itself. Since K is of 
prime order p, the set of automorphisms of K, Aut(K), must have size p — 1 (proved in 
ex sheet 2 Q11), so | Aut(K)| = 2; note that we have actually seen this directly using 
multiplication tables in Example 3.4. Let y € Aut(K) be the identity map k > k and 
y € Aut(K) be the map defined by k +> k?. 


Furthermore, we claim that 
dk: K>K 
ko hkh™! 
is an automorphism of K, i.e. a bijective homomorphism. 


Since K is normal in G, we have hkh! € K for k € K, so K is indeed the codomain. 
Furthermore, for any two kı, k2 € K, we have 


bx (k1k2) = h(k1k2Jh7! = hk (h-th)koh = ox (ki) OK (ka), 
hence ¢x is a group homomorphism. Finally, because h has order 2, 
p(k) = h(hkh-)h-} = hb? kh? = k, 
and so $x is self-inverse (bijective), so it is indeed an automorphism. 
Now since dx € Aut(K) = {y, Y}, we have two cases to check. 


First, suppose fx = y, i.e. hkh7! = k. Then hk = kh, and so h and k commute. 
Imposing this condition, we can see that the element hk € G has order 6, since (hk)” = 
h"k”, and so |hk| = lem(|h|, |k|) = 6. Therefore hk is a generator for G, and hence G is 
cyclic. 


On the other hand, suppose bx =P, ie. hkh7! = k? = kt. Then 
G = (h,k | h? =k? =1¢,hk =k th) & De 2 S3. 


Definition 16.2. Let G be a group, g € G and X the associated G-Set. Then we denote 
XI:= {x € X | g- x = z}, that is, all the points in X that are fixed by a specific element 
gEG. 


| Remark 16.3. Do not confuse this with XC, the set of fixed points of an action. 


Definition 16.4. Let G be a group and X be a G-set. The set of G-orbits of X is 
denoted by X/G. Thus we have X = | Joe x/a O- 


| Remark 16.5. Note that the above definition uses disjoint union. 


Theorem 16.6 (Not Burnside’s Lemma) 
Let G be a group and X be a G-set. We have 


1 
|X/G| = iq 2X" 
gEG 
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Proof. Consider the set S = [(9g,1) € Gx X | g-x=2}. We will show the required 
equality by counting S in two different ways. On the one side, for each element g € G, 
we can count the number of elements x € X satisfying g- x = x; this is exactly |X9| by 
definition. But in the definition of S we are free to choose g € G, so |S| => ¿eq XI]. 


On the other hand, we can count the g € G for each x € X such that g -x =x. Notice 
that this is just | Stab (x)|, which is |G|/| Orbg(x)| by the Orbit-Stabiliser Theorem. 
Let O = Orbe (zx) for this section only. Then, 


IS] = Y [Stable = Y E. 


TEX TEX 


We can translate this sum over all elements of X to a sum over all elements of each orbit: 


B= Y gala Y 1=|G|1X/G|. 


OEX/G1E0 OEX/G 


Hence 


|GX/G| => 71X%, 


gEG 


as required. 


Recall that an orbit of a G-set is a collection of elements that can be transformed 
into each other by the group action. In other words, it is a set of points that become 
indistinguishable under the symmetries of the set under the group action. This is 
important as it allows us to count each distinct arrangement only once, omitting any 
symmetrical equivalents. 


Remark 16.7. An important application of group actions and orbit counting is simplifying 
counting problems. The next example demonstrates this by counting the distinct ways to 
color a triangle, considering its symmetries. 


Example 16.8 

How many essentially different ways are there of coloring the sides of a triangle using 
four colours? Essentially different in that one coloring cannot be obtained from the 
other by applying symmetries of the triangle. 


Proof. This can be done using non-Burnside’s Lemma. Let X be the set of all genuinely 
different colourings for the triangle sitting still. Then |X| = 4% = 64 as we have four 
colours to choose from for each side. Consider the group Dg acting on X. Two colourings 
are essentially different if one cannot be obtained from the other by applying symmetries 
of the triangle, i.e. if they lie in different orbits under the action of Dg. So the number 
of essentially different colourings is just the number of orbits, |X/G]|, which is given by 


1 
|X/G| = iq > |X. 


o€ Ds 


We will now count |X7| for each o € Dg. In other words, we are counting the number of 
triangle colourings that are fixed by each ao € Dg. 


First consider ø = e. The identity fixes all x € X, so |X*] = |X| = 64. 
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Next, consider o a reflection through an axis of symmetry. For the triangle to be fixed, 
we require the two faces we’re swapping to be the same colour. We therefore have 4 
choices in the first face, then the opposite w.r.t. the axis of symmetry is decided (no 
choice), and we have 4 choices for the third face. Hence |X°| = 16. Note that we have 
three such ø € Dg corresponding to each axis of symmetry so we count 3-16 = 48. 


Finally, consider o a (single) rotation. For the triangle to stay the same, we require all 3 
sides to be the same; we have one choice from four colors. Therefore, |X”| = 4. We have 
2 different rotations (the third rotation in the triangle is just the identity), so we count 
2.4=8. 


Then, by Burnside's, 
1 
|X/G| = g (84 + 8 + 48) = 20. 


817 Lecture 17 


- (Non-Examinable) 


817.1 Semi-direct product 


We will now introduce the semi-direct product, which is a generalisation of the direct 
product. Recall from Definition 10.3 that the direct product is the group theory analogue 
to the cartesian product in set theory. For example, we can make groups like Z/nZ x Z/nZ. 


Consider a group G with subgroups H and N, and let HN N = {e} and NH = G. Now 
consider the map 


ó:NxH>G 
(n,h) > nh. 


Assume we have hi,h2 € H and n¡,n2 € N such that njhy = noha. We then have 
ng ni = hah,* =e since HN N = {e}. This shows that ¢ is injective. 

Now, consider Imp = {nh: h € H,n € N} = NH =G, so ¢ is surjective. 

Therefore, when considering N x H and G as sets, they are in bijection. 


What if we would like ¢ to be a group isomorphism? In other words, what if we would 
like to reconstruct G from the subgroups H and N? We need to find a group law, a way 
to multiply the elements of N x H together, that gives 


b((m1, hi) (M2, ha)) = p((n1, h1))9((ma, ha)) = nihinehe. 


We can write, 
nyhynehe = nihinah; hiho. 


We therefore need 


ó((n1, h1)(n2, ha)) = n1hinah; *h1ha = p(mihinah; *, hiho). 


We have hiho € H. If we assume in addition that N is normal in G, then N is closed 
under conjugation by elements of G, and therefore nihinah; * EN. 
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As ¢ is an injection, we need 
(n1,h1) (m2, ha) = (ni hinohj?, hiho). 


If we define the group multiplication of N x H as above, we have that ¢ is also a group 
homomorphism. 


We can represent this multiplication in another way. For each h € H, let pp be a group 
automorphism of N defined by conjugation by the element h. We can construct a group 
homomorphism, 


yp: H > Aut(N) 
he Oh. 


We can then rewrite the group multiplication as 


(n1, h1)(ma, h2) = (niyn, (n2), hiha). 


You can check that the set N x H with the above multiplication does indeed form a 
group. This group is denoted N xy H. 


Definition 17.1. Let G be a group and let H < G, N < G such that HN N = {e} and 
HN = G. Then G is called an (internal) semi-direct product of H and N. 


Now consider groups N and H that can now be completely separate groups. What if we 
would like to create a new group out of them, say G, such that N and H satisfy similar 
conditions to that of an internal semi-direct product. Since N and H can be completely 
separate, we will define Ng = N and Hg = H such that these are subgroups of G. In 
other words, we want to find a group G such that Ng < G, Ha < G, Nan He = {ec}, 
and NaHa =G. 


Consider G = N x H, Na = N x {ep}, and Hg = {en} x H. We can check that our 
original conditions are satisfied: NaN Hg = {(en, ep )} and NaHa = G using set builder. 


Now let us consider the multiplication of two arbitrary elements of G. Let (n1,h1), 
(n2, h2) € G. We have, 


(nı, h1)(ma, ha) = (n1,en)len, h1) (na, en) (en, h2) 
= (m1, en) (en, h1)(n2, em)len, hi") (en, hr)len, ha) 
(nen) 


where we require (en, hi)(n2,eg)(en, hy") = (n,ep) for n € Na as we need closure 
under conjugation for Ng < G. 


For this to work, we need a group homomorphism ¢: H > Aut(N), defined by h > 
on € Aut(N), so that we can define the group multiplication as 


(nı, hi) (m2, ha) = (nidri (n2), hiho), 
meeting the condition of Ng < G. 


Definition 17.2. Given groups N and H, and a group homomorphism $: H > Aut N 
we define the (external) semidirect product of N and H (wrt $), written N x H or 
N x4 H, with the multiplication operation, 


(n, h)(n’, h’) = (ndp(n’), hh’). 


42 


L. Foskett M. Kiwan E. Ferguson Abstract Algebra 3H and Beyond 


Remark 17.3. Notice that in the definition of the internal semi-direct product, we are 
starting with a subgroup H and a normal subgroup N in G, and reconstructing G by 
combining the elements of H and N in a specific way that reflects the internal structure 
and symmetries of G. 


Meanwhile, in the external semi-direct product, we take groups N and H, which can be 
completely unrelated, and form a new group G out of them. 


Also note that for an external semi-direct product of N and H, the groups Na and Hg as 
defined earlier form an internal semi-direct product G. 


Remark 17.4. If in the definition of the semi direct product we take ¢: H > Aut N to be 
the trivial homomorphism, then we recover the definition of the direct product. 


Example 17.5 


For n € Z>3, the dihedral group Dən is a semidirect product of the normal subgroup 
(o) and the subgroup (7), where o” = 7? =e. Here, ¢: (T) > Autlo) sends 7 to 


the inversion automorphism, ¢,: o’ Ha’. 


Theorem 17.6 


Every group of order 15 is cyclic. 


Proof. Let G be a group of order 15. By Cauchy’s Theorem, we have g,h € G where g 
is an element of order 5 and h of order 3. Moreover, (g) has order 5, and therefore has 
index 3 by Lagrange. Since 3 is the smallest prime divisor of |G|, by Theorem 15.4 it 
follows that N = (g) IG. 


Let H = (h), then HAN is a normal subgroup of H by the second isomorphism theorem, 
and by Lagrange, it follows that |H N N| must divide 3, i.e. |H N N| is either 3 or 1. 
Furthermore, H A N is a subgroup of N. Hence, its order must also divide 5 or 1, so 
HAN = {1}. Therefore, NH = G. 


We have therefore shown that G = N x H. Hence, conjugation by H defines a group 
homomorphism ¢: H > Aut N, but | Aut N| = 4. Moreover, Img < Aut N, hence 
| Im ¢| divides | Aut N| = 4, but by FIT and Lagrange, | Im ¢| also divides |H| = 3, hence 
|Im ¢| = 1, ie. the image of ¢ is trivial. Therefore every element of H gives rise to the 
trivial automorphism of N, and since conjugating by every element of h leaves n € N 
unchanged, h and n commute. 


Hence, G = N x H. Since N is cyclic of order 5 and H is cyclic of order 3, from ex sheet 
2 Q10, GSN x H. Therefore, G is cyclic and G = (n-h). 


818 Lecture 18 


§18.1 Intro to rings 


Definition 18.1. A ring is a collection (R,+,-) where R is a set, and + and - are two 
binary operations on R such that 


(R1): (R, +) is an abelian group (call the additive identity 0); 
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(R2): The operation - is associative, i.e. for any a,b,c € R one has 


(a:b)-c=a. (b-c); 


(R3): - distributes over +, i.e. for all a,b,c € R one has 


(a+b)-c=a-c+b-candc:(a+b)=c-a+c-b. 


A unital ring or a ring with unity is a ring as above such that there exists 1 € RÁ {0} 
satisfying 1-a =a- 1 =a for all a € R. A ring is called commutative if the operation - is 
commutative. 


Remark 18.2. Note that many authors will refer to a unital ring simply as a ring, and will 
call a ring without a unit a rng. 


Example 18.3 


We have already seen examples of rings such as Z, Q, R,C. The following are some 
more interesting examples. 


e For every n € Z>1, the set of cosets Z/nZ forms a ring under addition and 
multiplication modulo n. 


e If Ris a commutative ring, then one can form the ring R|X] of polynomials over 
R in one variable. These polynomials are expressed as formal sums of the form 
Dar aiXŻ, where d € Zo, a; € R for all i, and the addition and multiplication 
are defined as the usual addition and multiplication for polynomials.. 


e if R is a ring, then one can form the ring M,,(R) of n x n matrices over R 
under matrix addition and multiplication. 


e If Risa ring and S is an arbitrary set, the set R° of functions f : S > R is a ring 
under pointwise addition and multiplication: (f+g)(s) = f(s)+g(s), (f-g)(s) = 
f(s) + g(s). 


If S = N then the function f assigns every natural number some element of 
R, i.e. elements of R* are sequences of elements of R, and we can add and 
multiply pointwise elements of the sequence. 


e The most boring ring is the trivial ring, containing a single element. This is 
indeed commutative and unital, and the only ring in which 0 and 1 coincide. 


Remark 18.4. Let R be a ring, and a,b € R, n € Z\ {0}. We use the following conventions 
and notation. 


1. The notation n- a is shorthand for 
Gia aar ee) 
N reas 
n times 


in the ring. Similarly, premultiplication by a negative integer denotes repeated addition 
of the additive inverse of a. In other words, if n € Z<o, then n - a represents 


G a a. 
Rp) 


|n| times 
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2. Write a — b = a + (—b). 


3. If R is unital, we set a? = 1 for any a € R \ {0}. Note however that a”? won't exist 
in general. 


4. We usually drop - and instead write ab rather than a- b. 


Theorem 18.5 
Let R be a ring, let a,b € R, and let m,n € Z. Then we have 


. (m -a)(n - b) = (mn) - (ab). 


Proof. Exercise. 


Remark 18.6. Note that in rings, ab do not need to commute, the multiplicative identity 
may not exist, and the cancellation rule does not need to hold. Be careful with these intuitive 
ideas; try to derive everything directly from the axioms. 


Also, note that item 4 above is not the distributivity rule from the axioms as m and n are 


integers and not ring elements. 


Definition 18.7. Let R be a unital ring. An element u of R is called a unit if there 
exists u`} € R such that uu"! = u~!u = 1. The set of units of R is denoted by R* and 
forms a group under the multiplication operation in R. 


Definition 18.8. A unital ring in which every non-zero element is a unit is called a 
division ring. A commutative division ring is called a field. 
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Example 18.9 


The Hamilton quaternions H are a real vector space with basis 1,1,j,k, with multi- 
plication defined by 


P=P=k=1, ij=—ji=k,jk =—kj =i,ki=—ik=j 


and extended to R-linear combinations by distributivity. The inverse of an arbitrary 
element a + bi + cj + dk Æ 0 is 

a — bi — cj — dk 

De pie mea da 


This is a division ring but not a field. The non-commutativity of the multiplication 
is the only property that keeps the quaternions from being a field. 


§19 Lecture 19 


§19.1 Subrings, ideals, and quotients 


Definition 19.1. Let R be a ring. A subring of R is an additive subgroup S C R s.t. 
for every a, b € S, one has ab € S. We usually write S < R to say that S is a subring of 
R. If R is unital, a subring S < R is called a unital subring if 1 € S. 


Remark 19.2. Note that although we mainly consider unital subrings, a subring of a unital 
ring need not be unital. For example, 2Z < Z does not contain 1. 


Example 19.3 


We have the chain of subrings Z < Q < R < C < H. Here are some more interesting 
examples. 


e If Ris a commutative ring, then R itself is a subring of the ring of polynomials 
R[X]. 


e Let S be a subring of the (unital) ring R. Then for every n € Zo we have 
M,(S) is a subring of the (unital) ring Mn (R). 


e Consider the set of all functions f : N > R, i.e. all sequences of real numbers. 
Define addition and multiplication pointwise with elements of the sequence. The 
sequence of zeroes is the additive identity, and the subset of all sequences that 
converge to 0 is a subring. This subring is not unital, since the multiplicative 
identity would have to be the sequence of ones, which does not converge to 0. 


We will now move our attention to forming quotient rings. Recall that normal subgroups 
form quotient groups. What substructures do we need to consider to form quotient 
rings? That depends on the kind of quotient structure we aim for: additive (r + S) or 
multiplicative cosets (rS)? 


We can look at existing cosets, namely Z/nZ. We will try to build cosets whose elements 
consist of additive cosets. 


Note that as a group, rings are abelian, so every subring will also be an abelian subgroup. 
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We know then that the operation for additive cosets of rings is well defined as all subgroups 
of an abelian group are normal. We now need a condition to ensure the well definedness 
of multiplication of cosets for rings. 


Let J C R be an additive subgroup, and let a, b € R. We want to define multiplication 
of cosets as (r + J)(s + I) = (rs) +I. So when is this well defined? 


Let r+ IT =r’ +I and s+I = s +1. This gives that there exists some i, 7 € I such that 
r” =r+iand s = s+ j. We need r's' +I = rs + I for the operation to be well defined. 
Consider 

rs —rs=(r+ils+3)—rs=rj+is + j. 


As r's! — rs € I = r's! +I =rs + I, we need to ensure rj+is+1j€ I. 


We have now motivated our definition for an ideal; we want that for every i € I and 
r € R one has ri,ir € I. We can split this into 3 types of ideals: left, right and two-sided. 


Remark 19.4. Spoiler alert: The two-sided ideals are exactly the conditions we need to 
create well-defined multiplication of cosets. 


Definition 19.5. Let R be a ring. A left ideal of R is an additive subgroup I of R s.t. 
for every a € I and r € R, ra € I. That is, for every r € R, we have rI C I. 


A right ideal of R is an additive subgroup J of R s.t. for every a € I and r€ R, ar € I. 
That is, for every r € R, we have rl C I. 


A two-sided ideal is an additive subgroup J of R that is a left ideal and a right ideal. We 
write J < R and say J is an ideal of R. 


An ideal of R is called proper if it is not equal to R. 


Remark 19.6. If a two-sided ideal J of R contains 1, then J = R, since by properties of 
ideals, lr = r € I, Vr € R. This means that no proper ideal can be a unital subring. 


Remark 19.7. In any ring R, the trivial and maximal subrings {0} and R are ideals. In a 
field F, if a non-zero element x € F is present in an ideal, then so is zx! = 1. This means 
that these are the only ideals in a field. 


Definition 19.8. Let R be a unital ring, and J be a proper two-sided ideal in R. 
The quotient ring R/I has, as its underlying set, the set of cosets {r + I | r € R}. We 
define the addition of cosets as (r + I) + (s + I) = (r + s) + I and multiplication as 
(r+ D(s+ 1D) = (rs)+I. 


Note that we have an equivalent condition as with group cosets for two elements of R/I 
having different representatives but being the same coset. We have r+ I =s+1 <= 
r=se€l. 


47 


L. Foskett M. Kiwan E. Ferguson Abstract Algebra 3H and Beyond 


Example 19.9 

Let R = R[X], and consider the subset I = X?R = [a2X? + a3X°+-+-agX% € 
R[X]:d€ Z>2, a; € R}. We can check that this is an additive subgroup of R. Now 
let r € R and i € I. Asi has degree at least 2, the product ri will also have degree 
at least 2, so ri = ir € I. Therefore X?R is an ideal of R. 


Let us now consider the quotient ring R/I. Two polynomials f = a9 + a,x +-->, 
g=b0+b11+:-- € R represent the same coset in R/I if and only if ap = bo, a1 = b1, 
so that f — g € I. In other words, for each a,b € R, the coset a + bx + I is unique. 
Thus, R/I can be thought of as a plane where each point, or coset, is uniquely 
determined by a linear polynomial a+ bX + I. Therefore, R/I can be can be seen as 
a 2-dimensional vector space spanned by Î = 1+ I, X = X + I, with the property 
that X? = 0, since = =) a — 


§20 Lecture 20 


§20.1 Ring homomorphisms 
Example 20.1 
Let R = R[X] and consider the subring J = (X? + 1)R, which is a two-sided 
ideal. It can be shown that every coset f + J contains a unique polynomial of the 
form ay + az. It follows that R/T is a 2-dimensional vector space R spanned by 
L= ty, X = X +1. We have the additional property that X? = = —Î, since 
Sr (X?+1)+I-(14+J). 


Definition 20.2. Let R, S be rings. A ring homomorphism from R to S is a function 
@:R—-S such that for all a, b € R we have 


1. o(a +b) = p(a) + ¢(b); 
2. (ab) = o(a)9(0). 


If R and S are unital, then a ring homomorphism is called unital if (1r) = 1g. Unless 
otherwise stated, a homomorphism between unital rings will be assumed to be unital. 


Remark 20.3. A ring homomorphism is a homomorphism of additive groups. It is not neces- 


sarily a homomorphism of multiplicative groups (as rings are not groups under multiplication 
in general), but it must still respect the operation. 


Definition 20.4. We say that a ring homomorphism is an isomorphism if it has a 
two-sided inverse ¢~! : S — R, also a ring homomorphism. Symbolically, we have 


pod =ids $ 'od=idgz. 


Theorem 20.5 


A ring homomorphism is an isomorphism if and only if it is bijective. 


Proof. Clearly any isomorphism must be bijective, so there is nothing to check in the 
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forward direction — we must only check that a bijective ring homomorphism is necessarily 
an isomorphism. 


(<= ) We have that if ọ : R > S is a bijective ring homomorphism then ¢~! is also a 
group homomorphism of addition; it remains to check multiplication is preserved. 


We claim that ¢~! also preserves multiplication, i.e. Vg,h € S, 
9 (gh) =9 *(g)o*(h). 


If g,h € S, then by the surjectivity of f we have x,y € R such that g = ¢(x) and 
h = (y). Then 


p (gh) = 4 (ele)ely)) = 4 (P(zy)) = zy =6 (g)6 (h), 


as required. 


Example 20.6 
Let R be a unital ring and J be a proper two-sided ideal. The quotient map R > R/T, 
r> r+ l is a ring homomorphism. 


Recall that for J = (X?2+1)R[X], we had the property that X? = —i, hence it might 
not be surprising that R[X]/I > C sending X to i € C is a ring isomorphism. 


Definition 20.7. Let R < S be rings and s € S. Then the evaluation map at s is defined 
by 


os: R[X] => S 
f= f(s). 
If f = ao +a1X +---+agX4, then we say f(s) = ao + as +- + aqs’. 


Remark 20.8. If R is commutative, then the evaluation map is a ring homomorphism. We 
will see that this is a common way to induce ring isomorphisms. 


§21 Lecture 21 


§21.1 Isomorphism of rings and cancellation 


Recall that a subring U C R is an additive subgroup of R such that for all r,r’ € U we 
have rr’ € U. 


Definition 21.1. Let $: R —> S be a ring homomorphism. The kernel of y is defined as 
kero = {r € R | ọ(r) = 0g} and the image of ¢ is defined as Img = {¢(r) |r € R} CS. 
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Theorem 21.2 (First Isomorphism Theorem for Rings) 
Let 9: R= S be a ring homomorphism of unital rings. Then 


. The kernel ker ¢ is a proper ideal of R; 
. The image Im ¢ is a subring of S; 
. The mapping 


y: R/ kero > Imọ 
r+kerg > g(r) 


is a well-defined isomorphism. 


Proof. (1) Note that ker ¢ is an additive subgroup by FIT of groups. Moreover, note 
that for k € keró and r € R we have ¢(rk) = ¢(r)¢(k) = o(r)0 = 0 so rk € keró and 
similarly kr € ker ¢. Also note that 1 ¢ ker ¢ since we have that ¢(1r) = 1s 4 0s. Hence 
kero < R. 


(2) Note that Im ¢ is an additive subgroup by FIT of groups. Moreover, let s,s’ € Img, 
so dr,r’ € R s.t. (r) = s, p(r”) = s. Since ¢ is a ring homomorphism, 


(rr’) = o(r)b(r') = 88", 


so ss’ € Imọ. 


(3) By FIT for groups, we have that the isomorphism exists for the additive group 
structure with y : R > Img defined by y(r + ker ¢) = p(r). As y is bijective, we are 
left to show that y preserves multiplication. Let r,,r2 € R. Then 


p(ri + ker $)p(r2 + ker $) = $(r1)(r2) 
(rire) 

(rır2 + ker $) 
( 


=o 
=Y 
= w((ri + ker 6) (r2 + ker 6). 


Therefore, we have a bijective ring homomorphism, hence the claim follows. 


Example 21.3 (In algebraic number theory) 


Consider the homomorphism ¢ : R[X] > C, f > f(i). This is a surjective ring 
homomorphism onto C. Furthermore, ker¢ is the ideal generated by X? + 1, 
since this is the set of all real polynomials with 7 as a root. Hence by the FIT, 
R[X]/(2? + 1)R[X] € C. 


Note that as a vector space over R, C is 2-dimensional, while R[X] is infinitely 
dimensional. Hence we just need two elements of R to represent every coset. This 
should make sense, as we often express an arbitrary complex number z as a + ib, 
where a,b E R. 
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Example 21.4 (In analysis) 


Consider the set of continuous functions on R, C°(R). This is a ring under pointwise 
addition and multiplication. The evaluation map 


$: CUR) >R 
f= f0) 


is a ring homomorphism, where the image is R and the kernel is 
ker @ = {f € CAR) | f(0) = 0}, 


i.e. all the functions that pass through the origin. Hence C°(R)/ker¢ = R. 


Theorem 21.5 


Let F be a field and R a non-trivial ring. Then every homomorphism F > R is 
injective. 


Proof. Let 6: F — R be a ring homomorphism. Assume that ker ¢ is not trivial, and 
hence ¢ is not injective. Then there exists a non-zero element f € F, s.t. f € kerd, ie. 
ó(f) = Op. Since F is a field, we have f7! € F s.t. ff =1p. So, 


1r = (lr) = O(ff") = AHF?) = Or. 


Hence R must be the trivial ring, a contradiction. 


Remark 21.6. Note that we did not use the fact that F is commutative. In fact, F does 
not need to be field, but just a division ring. 


Definition 21.7. Let R be a ring. An element a € R is a left zero divisor if a 4 0 and 
there exists b € R \ {0} s.t. ab = 0. A right zero divisor is defined analogously. 


Example 21.8 
Consider Z/8Z. Then 2+8Z is a zero divisor since it is non-zero and (2+8Z)(4+8Z) = 
8+ 8Z=0+4 8Z. 


Consider R = R[X]/X?R[X]. The element X + X?R[X] is a zero divisor since taking 
its square gives 0 + X?R[X]. 


Theorem 21.9 


Let R be a ring. The following are equivalent 
. R has no left zero divisors; 
. R has no right zero divisors; 


. For all a,b,c € R with a Æ 0, one has ab = ac if and only if b = c; 


. For all a,b,c € R with a Æ 0, one has ba = ca if and only if b = c. 
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Proof. (1 => 2) This is trivial by the definition of a zero divisor. 


(2 => 3) Suppose ab = ac for some a,b,c € R with a 4 0. We have a(b — c) = 0, and 
since R has no right zero divisors and a % 0, we must have b — c = 0 => b=cC,as 
required. 


(3 => 2) Assume for contradiction that there is a right zero divisor in R. Then there 
exists a,b € R \ {0} with ab = 0. Now consider c = 0 € R. We have ac = a0 = 0 = ab, 
and from (3) we have b = c = 0, a contradiction. So, R has no right zero divisors. 


(1 = > 4) Shown by a symmetric argument to (2 => 3). 


(4 => 1) Shown by a symmetric argument to (3 => 2). 


From above, we have (3) (2) (1) (4), and therefore we have the chain 
(1) => (2) = (3) = (4) = (1), so all four statements are equivalent. 


Theorem 21.10 


Let R be a unital ring and let u € R be a unit. Then u is is not a zero divisor. 


Proof. Let u be a unit and assume there exists v € R s.t. uv = 0 or vu = 0. Since u is a 
unit, Ju! € R s.t. utu = 1. We have, 


uw=0 = utuw=0 lv =0 v= 0. 


Similarly, vu = 0 => v=0. Therefore, u is not a zero divisor. 


§22 Lecture 22 


§22.1 Integral domains 


Definition 22.1. A commutative unital ring with no zero divisors is called an integral 
domain. 


Corollary 22.2 


Every field is an integral domain. 


Proof. Recall that a field is a commutative unital ring in which every non-zero element is 
a unit. Hence, by the Theorem 21.10, a field has no zero divisors and is thus an integral 
domain. 


Remark 22.3. The converse is not true. An example of an integral domain that is not a 
field is Z. 


Theorem 22.4 


A finite integral domain is a field. 
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Proof. It suffices to show that every element of a finite integral domain has an inverse. 
Let R be a finite integral domain, and let r € R\ {0}. Consider the set (r” | n € N} C R. 
Since R is finite, there exists k € N>a s.t. rë = r, so r(r*-!— 1) = 0. Since R is an 
integral domain, we must have r*~! — 1 = 0 since r Æ 0. Equivalently, we can say that 
r*=27 = 1, so r is invertible. 


Corollary 22.5 


Let p be a prime number. Then Z/pZ is a field. 


Proof. Since Z/pZ is finite, it suffices to show that it is an integral domain. Let a + 
pZ,b+ pZ € Z/pZ. Then observe that ab + pZ = 0+ pZ if and only if ab € pZ, thus 
either p | a or p | b, i.e. a € pZ or b € pZ, so either a+ pZ = 0 + pZ or b+ pZ = 0 + pZ. 
Hence no zero divisor exists. Therefore Z/pZ is an integral domain. 


This is exactly what it means to be prime, as if ab is a multiple of p, then one of a or b 
must be a multiple of p. We generalise this definition below in terms of ideals. 


Definition 22.6 (Prime Ideal). Let R be a ring. An ideal J of R is called prime if I is a 
proper ideal, and whenever a,b € R are s.t. ab € I, then one has a € I or DE I. 


Definition 22.7 (Maximal ideal). Let R be a ring. An ideal I of R is called maximal 
ideal if I is a proper ideal and for every other ideal J s.t. I C J C R we have that J = I 
or J= R. 


§23 Lecture 23 


§23.1 Prime and maximal ideals 


Definition 23.1. Let R be a ring, and r € R. The set Rr = {ar | x € Rẹ} is called the 
left ideal generated by r, and this is the smallest left sided ideal containing r. The two 
sided ideal generated by r is 


(r) = RrR = {finite sums y aru | zi yi € R}. 


2 


This is the smallest two-sided ideal containing r. Moreover, if S is a subset of R, then 
the ideal generated by S is 


(S) = RSR = {finite sums $ asi | £s, Ys E R}. 
sES 


Definition 23.2. Let I < R. Then I is called a principal ideal if there exists an r € R 
such that I = (r). 
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Example 23.3 


Every ideal of Z is principal. This means for any ideal in Z, there exists an integer n 
such that the ideal can be expressed as (n) = {n-k | k € Z}, the set of all multiples 
of n. 


Furthermore, an ideal (n) is a prime ideal if and only if |n| is a prime number. This 
is because if |n| is not prime, say n = pq with p, q € Zs, both less than |n], then pq 
belongs to (n) but neither p nor q would be in (n), contradicting the definition of a 
prime ideal. 


Also, note that (n) is prime if and only if it is maximal. This is because any other 
proper ideal that contains (n) would have to be generated by a divisor of n, and if n 
is prime, its only divisors are 1 and itself. 


Theorem 23.4 


Let R be a ring and let I, J be ideals of R. ThenI+J={i+j|iteE1,j € J} is an 
ideal of R. Furthermore, it is the smallest ideal containing / and J. 


Proof. Let x,y € I+ J, so there exists i,i’ € I and j, € J s.t. z=1i+jandy=8 +. 
Then 


gop) tg yet) 0-3) 5144 
so I + J is an additive subgroup by the subgroup test. For r € R, we have that 
ri+j)=rit+rjiel+J, 


since I and J are ideals. Therefore, J + J is closed under left multiplication. Similarly, 
I+ J is closed under right multiplication, hence it is an ideal. 


Let L be an ideal containing J and J. Then clearly J + J C L since an ideal is closed 
under addition, so J + J must be the smallest one. 


Theorem 23.5 


Let R be a commutative unital ring, and let J be a proper ideal. Then / is prime if 
and only if R/T is an integral domain. 


Proof. Suppose that R/I is an integral domain. Let a,b € R and suppose 
(a+ D(0+ 1) =0+1. 


Since R/T is an integral domain, we must have that either a € I or b € I, which is exactly 
the definition of J being prime. 


Conversely, assume that I is prime and ab € I for a,b € R. It follows that 
ab+I=(a+ D(b+ 1D =0+I1, 


and since I is prime we must have either a € J or b € I. Equivalently, a+ I = 0 + I or 
b+I=0+ I, as required. 
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Example 23.6 
Let R = Z|X] and consider J = (X). Consider the evaluation map 
¢:Z(X] >Z 
fr f(0). 


We have that R/I S Z by the FIT since ¢ has kernel J and image Z. Since Z and 
therefore R/I is an integral domain, J is a prime ideal. 


Theorem 23.7 


Let R be a commutative unital ring, and let J be a proper ideal. Then / is maximal 
if and only if R/I is a field. 


Proof. Suppose I is maximal. Let a + I € R/I and assume a ¢ I. Consider I + (a) D J, 
but since I is maximal, then J + (a) = R. In particular, 1 € IJ + (a), so there exists 
¿¡El,reRst. 1=i+ra = ra+I=1+1 = (r+ D(a+1) =1+1, meaning 
a + I is invertible. Hence, since our choice of a was arbitrary, R/I is a field. 


Suppose R/T is a field and let J > I be an ideal of R. Then there exists x € J s.t. x ¢ I, 
sor+140+1€R/I. Since R/T is a field, 


Jy +I ERHI st. (24 D(y+1) =2y+1=1+!1. 


In other words, Ji € I s.t. xy +i = 1. But z € J = xy€ J,andi€ 1 C J, hence 
aytieT => 1€J = J= R, so Iisa maximal ideal. 


Corollary 23.8 


Every maximal ideal in a commutative unital ring is prime. 


Proof. Let R be a commutative unital ring and let J be a maximal ideal of R. Then R/I 
is a field, so R/I is an integral domain, hence J is prime. 


Remark 23.9. The converse is false in general. For example, consider Z[X] and the the 
prime ideal (X). We know Z[X]/(X) Y Z is an integral domain, but (X) is not maximal 
since Z is not a field. 


Example 23.10 
Let us consider an ideal that is maximal in Z|X]. Let p be a prime number, so the 


ideal (p, X) = {pf + Xg | f,g € Z[X]) is the polynomials where constant terms are 
multiples of p. The ideal is maximal as Z[X]/(p, X) is a field. 
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§24 Lecture 24 


§24.1 Division with remainder of polynomials 


Definition 24.1. Let F be a field, and let f(X) = ag + a,X +---+aqgX4 € F[X] bea 
polynomial with ag 4 0. Then we say the degree of f, written deg f, is d. 


Theorem 24.2 (Division with Remainder in Polynomial Rings) 


Let F be a field, and let f(X), g(X) € F |X]. Then there exist unique polynomials 
q(X),r(X) € F[X] such that 


where deg(r) < deg(g) or r(X) =0. 


Proof. (Proof of Existence) If deg(g) > deg(f), then take q = 0 and r = f. Now assume 
deg(g) < deg(f). Write F(X) =a,X"+---+a01X +ao and g(X) = bm X™ +- --+b1X +b 
with an,bm + 0 and n > m. We look to prove the claim by strong induction, so we 
assume the theorem holds for all fo with deg( fo) < deg(f). Define 


fo(X) = f(X)- pox" aX), 


which has deg(fo) < deg(f). By assumption, there exist qp,r € F[X] with r = 0 or 
deg(r) < deg(g) such that fo = qog +r. Thus, 


a 


a 
f=qgt+rt+ E = (w + ae ynm) gtr. 
m m 


Hence f can also be expressed in the required form, so by strong induction the claim 
holds for all f e F[X]. 


(Proof of Uniqueness) Assume for contradiction that there are q, q’,r,r’ € FX] such that 
f =qg +r =q'g +r, with both r and r either zero or with degree less than g. Then 


giq- d) =r -r. 


Since g is not the zero polynomial and q # q, deg(g(q — q')) > deg(g). This implies 
deg(r’ — r) > deg(g), contradicting the assumption that deg(r), deg(r’) < deg(g). 


Corollary 24.3 
Let F be a field and let f € F[X], a € F. Then f(a) = 0 if and only if 3 


st. f(X) = (X —a)h(X). 


Proof. We have f(X) = (X —a)h(X) => f(a) = 0 trivially. 
Assume f(a) = 0. By Theorem 24.2, there exists q(X),r(X) € F[X], such that 
F(X) = (X — a)g(X) + r(X). 


We must have degr < deg(X — a) = 1, so r(X) is a constant. We have from our 
assumption that 0 = f(a) = 0 + r(a), hence the result follows. 
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§25 Lecture 25 


§25.1 Prime ideals in polynomial rings 
Theorem 25.1 


Let F be a field and let f € FLX] be a non-zero polynomial with deg f = n. Then f 
has at most n roots. 


Proof. Assume that f has at least n+ 1 roots in F’, and k distinct roots, say 41,42,..., ak- 
Let each root a; have multiplicity mi, so that a mi >n+1. 


Since aj is a root of f, by Corollary 24.3, 3 gı € F|X] s.t. 


F(X) = (X - an) gi (X). 


Now, because az Æ a; is also a root of f and FLX] has no zero divisors, we must have 
gi(a2) = 0, so 3 go € FX] s.t. 


g(X) = (X — a)? g2(X). 


Continuing this process, we construct a (finite) sequence of non-zero polynomials 
91,92,..., gk such that 
F(X) = (X - a)" (X —a2)"?---(X— a4)"*g(X). 


Considering the RHS, we must have deg f > €. mi > n +1, contradicting that 
deg f = n. Hence, f must have at most n roots. 


Definition 25.2. Let f € F[X] be a polynomial over a field F with deg f > 0. Then 
f is irreducible over F if whenever g,h € F[X] are such that f = gh, one has either 
deg g = 0 or deg h = 0. If f is not irreducible, then we say it is reducible. 


Remark 25.3. The notion of irreducibility is relative to the field you’re working within; 
the following example demonstrates this. 


Example 25.4 
Consider f(x) = X? +1. This is irreducible in R[X] and reducible in C[X], since we 
can write f(x) = (X —1i)(X +i). 


The polynomial p(x) = x? — 2 is irreducible over Q|X] but reducible over R[X] as it 
can be factored into p(x) = (2 — V2)(x + V2), where +42 € R \ Q. 


Theorem 25.5 
Let F be a field and let J € F[X] be an ideal. Then there exists f € F[X] such that 


I=(f) ={of | g € F[X]}. 


Proof. If I = {0}, then I = (0), so suppose I is non-trivial. 


Let f € I be of minimal degree, so that deg f < degg for all g € I \ {0}. We claim that 
I = (f), that is every i € I can be expressed as fh for some h € F[X]. 
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Certainly (f) C I since I is an ideal. Let g € I. Then by the Theorem 24.2, 4q,r € F[X 
st. g = qf +r, where degr < degf or r = 0. Since J is an additive subgroup, 
g—qf =r € I, but we assumed f was of minimal degree in J, so r = 0. This means that 
g = qf, so g € (f). Hence we have shown I = (f). 


Remark 25.6. The previous theorem says that F[X] is a principal ideal domain; that is, 
all ideals can be generated by a single element in F[X]. This does not hold if F is not a 
field (or more precisely a ring with a valid Euclidean function). 


Example 25.7 
Let I be the ideal of Q|X] generated by (X? + X) and (X4 + X? + X), i.e., 


T={f(X? a Xe ne O A E 


By Theorem 25.5, we know that there exists h € Q|X] such that I = (h). The 
gcd of f and g will generate the whole ideal, and in this case it is easy to see that 
gcd(f, g) = X, so T = (X). 


Remark 25.8. The single generator for an ideal of F[X] generated by two polynomials f 
and g will be their gcd. It may seem like any common factor of the two polynomials would 
work, and although this would be an ideal that contains the original ideal, it will contain 
additional elements that are not a linear combination of f and g. 


As a simple example, the ideal generated by X? and X?, is also just generated by X?, but X 
is not a generator for the ideal since we get extra elements of degree 1 that would otherwise 
not be present. 


826 Lecture 26 


826.1 Irreducible polynomials 


Theorem 26.1 
Let F be a field, and let f € F[X] be non-zero. Then the following are equivalent 


1. The ideal (f) = {fg | g € F[X]} is maximal; 


2. The ideal (f) is prime; 
3. The polynomial f is irreducible in F|X]. 


Proof. (1 => 2) Suppose (f) is maximal. Then (f) is maximal => F[X]/(f) is a field 
= F[X]/(f) is an integral domain => (f) is prime. (Corollary 23.8) 


(2 => 3) Suppose the ideal (f) is prime. Consider f = gh for some g,h € F[X], so g € (f) 
or h € (f). Assume without loss of generality that g € (f), 1.e., there exists k € F[X] 
such that g = fk. Now, we have that deg f = deg g + deg h and deg g = deg f + deg k. 
Hence, deg h = deg k = 0, so h,k € F and are units. Therefore, f is irreducible in F|X]. 


(3 ==> 1) Suppose f is irreducible in F[X]. For f to be irreducible, it must be of degree 
greater than zero and therefore (f) is a proper ideal. Assume there exists an ideal J 
such that (f) <3 J < F[X]. By Theorem 25.5, F[X] is a PID, so dg € F[X] s.t. J = (g). 
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Since f € (f) C (g) 3h € F[X] s.t. f = gh. Since f is irreducible, either g or h is a unit. 
Suppose gis a unit. Then dg~! € F[X] s.t. gg”! =1,s01 € (g) => J = F[X]. Suppose 
now that h is a unit. Then dh! € F[X] with Ah™t = 1, so f = gh g = fht, 


which means (g) C (f) = (g) = (f). We conclude (f) is maximal. 


This theorem gives us a way of easily constructing new fields. 


Example 26.2 

Let F = Z/3Z, which is a field. The polynomial f(X) = X? +1 € F[X] is 
irreducible. It follows that F[X]/(f) is a field. Recall that for every g € F[X] there 
exists h = ap + aya € F[X] s.t. g+ (f) =h + (f). Hence we have 


F|X]/ f(x) = {ao +a1X | ag, a, € F} 


Note that it has 9 elements. 


Theorem 26.3 
Let F be a field and let f € F[X] have degree 2 or 3. Then f is reducible if and 


only if it has a root in F, i.e. iff there exists a € F s.t. f(a) = 


Proof. If f is reducible, then f = gh for some 0 < degg < deg f, 0 < degh < deg f and 
deg g + deg h = deg f, which ee at least one of the factors has degree 1, which is of 
the form ay + a} X and has root == € F. 


Conversely, assume f(a) = 0 for some a € F. Then Corollary 24.3 implies 3h € FLX 
with f = h- (X —a). Since X — a has degree 1, h must be of degree 1 or 2, depending 
on whether f is of degree 2 or 3 respectively, so f is reducible. 


Example 26.4 


Let d € Z be non-square. Then the corresponding quadratic number field is defined 
as 


Q[X]/(X? - a) = Q[va] = {a+ bVa| a,b EQ} 


a +bX A -—d)=>a+bvad, 


a—bvd 
a2—b2d° 


where the inverse of an element a + bvd is 


§27 Lecture 27 


§27.1 Intermission: Classifying groups of order 21 
Example 27.1 
Let G be a group of order 21. How many possibilities are there for G? 


Proof. We begin by noting that 21 = 7-3. According to Cauchy’s theorem, there must 
exist elements in G, say g,h € G, of orders 7 and 3 respectively, such that yg” = e = hè. 
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Define two subgroups: K = (g) and H = (h). 


Observe that KM H = {1}, as by Lagrange’s theorem, we have the size of |K A H| divides 
both |K| and |H|. Since gcd(|H|,|K|) = 1, the intersection must be trivial. Furthermore, 
K is normal in G, as [G : K] is the smallest prime divisor of |G]. 


Consider a mapping from H to Aut(K) given by h> n. We aim to classify how many 
mappings we have between H and Aut(K) (equivalently how many options we have 
for ġa) as this will tell us how many distinct groups we can construct via a semi-direct 
product of K and H. Since K is cyclic of order 7, Aut(K) = (Z/7Z)*, which is cyclic of 
order 6. One can verify there is exactly 2 mappings from H = Z/3Z to Aut(K) = Z/6Z, 
which define our semi-direct products. So we conclude there are 2 groups of order 21. 


Now we aim to find explicitly what these 2 mappings are. Consider an automorphism dy, 
of K defined by ¢,(g’) = hgh}. This map is an automorphism because it is well-defined, 
surjective, and its inverse is ¢,-1. We must have hgh~! = g" for some r € Z as K is 
cyclic, meaning r uniquely determines Q. 


Consider pi (g) = high = g”; our goal is to try and find a congruence equation that 
will allow us to solve for r and find all compatible automorphisms. Looking at j = 3, we 
require gr? = g, leading to the congruence r? = 1 mod 7 which has solutions r = 1,2, 4. 


We know there are only 2 possible mappings, and what we have found above is the 
elements of Aut(K) which are compatible with our mapping. 


First define a mapping yı : C3 > Aut(C7) as: 
a da, where ¢a(g) = 9, Vg € C7, 


that is yı is the trivial map. We saw in the semi-direct product section that if our 
mapping is trivial then the definition reduces to the familiar direct product. So we have 
C7 x C3 = C21 as 7 and 3 are coprime. 


Now, define a mapping pa : C3 > Aut(C7) as: 
er (9) = 9, 


a > Qalg) = 9°, 
a’ ++ bala) =9*, Yg € C7 


where e, a € C3, and g € C7. This mapping leads to the semidirect product C7 Xy, C3. 
So the only groups of order 21 are C21 and C7 Mp, C3. 


§28 Lecture 28 


§28.1 Irreducibility criteria 


Definition 28.1. The content of a nonzero polynomial f € Z|X] with coefficients 
09,01,+..., Un 1s 


c( f) = gcd(ao,..., an). 


Definition 28.2. A polynomial f(X) € Z[X] is called primitive if its content is 1. 
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Lemma 28.3 (Gauss's Lemma - Primitivity) 


The product of two primitive polynomials is also primitive. 


Proof. Let f = ag +a,X +--+ an X” and g = bo + b1 X +---+b_,X™ be primitive 
polynomials and suppose the product fg is not primitive. That is, there is a prime p 
that divides all coefficients of fg. 


Since f and g are primitive, we can find the smallest coefficients a, and b, of f and y 
respectively that are not divisible by p. Consider the coefficient of X"+** of fg: 


+++ Or 2Ds+2 + ar 105+1 + Grbs + ar+1bs 1 + ar+2bs DEER ta 


We have that all terms containing an a; for i < r and b; for j < s are divisible by p, and 
arbs was assumed to be not divisible by p, so overall the coefficient of X"+: cannot be 
divisible by p, a contradiction. 


Theorem 28.4 (Gauss's Lemma - Irreducibility) 


Let f € Z[X] be primitive. Then f is reducible in Q|X] into polynomials of degree 
r,s € N<n-1 iff it factorises as a product of degree r and s polynomials in Z|X]. 


Proof. Assume f € Z|X] is primitive and can be factorised as f(X) = g(X)h(X) where g 
and h are polynomials in Z[X] of degree r and s respectively. Then f is clearly reducible 
in Q[X] because Z[X] € Q[X]. 


Assume now that f is reducible in Q|X], i.e. there exists polynomials p(X) and q(X) 
in Q[X] with degrees r and s respectively such that f(X) = p(X)q(X). Now multiply 
p and q by suitable integers (lem of denominators of coefficients), say a and b, to get 
new polynomials P and Q such that P,Q € Z[X]. We therefore have P(X) = ap(X) and 
Q(X) = bq(x) and therefore f = + PQ. Factoring out the contents of P and Q gives 


f = P'Q' 

c(P)e(Q) 
where P’ and Q’ are now primitive polynomials in Z[X]. By the previous lemma, the 
product P’Q’ must remain primitive, so the coefficient of f must be +1, so we see that 


ab = +c(P)c(Q). 


Therefore, f = +P'Q'. Hence f factorises into a product of degree r and s polynomials 
in Z[X], as required. 


ab 
c 
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Example 28.5 
The polynomial X* + 2 is irreducible in Q[X]. This can be shown by contradiction. 


Assume the polynomial is reducible, then X4 + 2 = fg for some f,g € Q{z]. We 
have two cases; we must have either (WLOG) deg f = 1 and degg = 3, or both 
deg f = degg = 2. 


For the first case, f and therefore X* + 2 has a root in Q. But we have that X4+ 2 
is strictly positive, and therefore does not cross the origin, so this is not possible. 


Now consider the second case. By Gauss’s Lemma, it suffices to show that X4 + 2 
has no factorization in Z[X]. Assume f,g € Z[X], s.t. f = azz? + aiz + ao, 
g = box? + bix + bo. Note that since X4 has coefficient 1, we must have ag = bo = 1 
(similar when az = b2 = —1). Expanding the product fg gives 


fg = a2b2 X4 + (a2bı + a1b2) X’ + (azbo + a1bı + agb2)X? + (abo + a0b1)X + aobo. 


We can see that we must have agby = 2. Let ag = 1 and bọ = 2. We must have 
azbo + agb2 + a,b; = 0 for the X? term to cancel out. Equivalently, we must have 
a,b, = —3. There are two choices for a; and b1; consider aj = —1 and bı = 3. We 
must have aby + agb; = 0 for the X term to cancel out, but we have —1 +6 = 5 40; 
a contradiction. 


Note that the argument is the same for any choice of coefficients of f and g we could 
have made; for example, taking ag = —1 and bọ = —2 or ay = 1 and bı = —3. 


Theorem 28.6 (Eisenstein's Criterion) 


Let p be a prime number, and let f(X) = a, X” +---+ ao € Z[X] be s.t. pf an, 
p | a; for all i < n, and p? tao. Then f is irreducible in Q[X]. 


Proof. Let f(x) be as in the statement. The aim is to show that f(x) does not factor 
into a product of two polynomials in Z[X]. We will assume for contradiction that 
f(x) = g(x)h(x), where g(x) = brz” +---+b9 € Z[X] and h(x) = cs +--+ co € ZX], 
and r + s = n. We have, 


an” +... + ao = bres" ™: +++ + boco. 


We must have a, = brCs and ay = boco. Since an, and therefore both 6, and cs, is not 
divisible by p, we must have that all the b; and c; (i < n) are divisible by p or there would 
exist a term in g(x)h(x) with degree less than n with a coefficient that is not divisible 
by p after distributing. In particular, p must divide both bọ and cy, which means that 
p? divides boco = ao, a contradiction. Therefore, no such g(x) and h(x) exist, so f is 
irreducible in Q|X]. 
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Example 28.7 


Let p be a prime number. We have that f(X) = X?-!+---+X +1 is irreducible in 
Q[X]. To show this, note that f(X) = g(X)h(X) iff f(X +1) = g(X +1) =h(X +1) 
(invertible substitution), so it suffices to show that f(X + 1) is irreducible. 


Explicitly computing f(X +1) for different primes p, we see that the coefficients are 
all but the last term in the pt” row of Pascal’s triangle. For example, for p = 5, 


f(X +1) =X*+5X* + 10K? 4 10K +5. 


We can see that such a polynomial satisfies Eisenstein’s Criterion, and is therefore 
irreducible. 


The following example is a slight aside on what was done in this lecture, however it is 
important to see. 


Example 28.8 


Consider the group A = (Z x Z,+). The set of homomorphisms from A to A forms 
a ring under 


(f + 9)(a) = f(a) + g(a) 
(fg)(a) = f(g(a)) Va € A 


For all f,g : A > A. A homomorphism from a group to itself is called an en- 
domorphism. The set of endomorphisms with these two operations is called the 
endomorphism ring, called End(A). We claim this ring is noncommutative. Take as 
an example ¢: (m,n) > (0,n) (a ring homomorphism), and w : (m,n) > (m+n,0). 
Then note ow : (m,n) > (0,0), and wd: (m,n) > (n,0), hence they are not the 
same: take (gw)(0,1) = (0,0) Æ (Wd)(0,1) = (1,0). In fact, note that these two 
elements serve as a basis for the whole ring — we can get any (m,n) by m(1,0)+n(0, 1). 


Note that earlier in the course we talked about Automorphisms, which are really just 
invertible endomorphisms. And following the above example, it follows that Aut(A) = 
(End(A))*, the group of units of End(4). 


829 Lecture 29 - (Non-Examinable from now on) 


829.1 An Aside on Free groups 


Free groups are an essential concept in group theory, providing a fundamental example of 
how groups can be constructed. The idea is to start with a set S and create a group that 
has the least possible number of relations among elements of S needed to form a group. 


A free group can be thought of as a group formed by all possible ” words” created from 
elements of S and their inverses, subject only to the most basic requirements of a group. 
The crucial point is that no additional relations (like commutativity or specific element 
properties) are imposed beyond those necessary for a group structure. 


Definition 29.1 (Free Group - Constructive Approach). Let S be a set. Form the set 
T where each element is the inverse of a unique element of S, and vice versa. Consider 
the set of all ” words” formed by concatenating elements from SU T, including an empty 
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word e as the identity. 


The free group on S, denoted Fs, consists of all such words reduced to their simplest 
form via the elimination of adjacent inverse pairs. The group operation is concatenation 
followed by this reduction, ensuring the group axioms are satisfied. 


Remark 29.2. The constructive definition provided above is intentionally broad and 
conceptual, aimed at offering an intuitive understanding of free groups. For our purposes, 
we will primarily utilize the definition based on the universal property, as it proves two key 
general theorems more efficiently. One can find a rigorous construction of free groups online. 


Definition 29.3 (Free Group - Universal Property). The free group Fs on a set S is 
characterized by the following universal property: for any function f from S to a group 
G, there exists a unique group homomorphism y from Fs to G making the following 
diagram commute: 


S is Fs 
AS 
G 
Here, i is the inclusion map of S into Fg. 


Theorem 29.4 


Every group G is the quotient of a free group Fx by some normal subgroup JN. 


Proof. We know that by the universal property of free groups, f extends to a unique 
y, where p : Fx > G is a group homomorphism. Take f : X — G to be the canonical 
inclusion map, where X is the underlying set of G, and define y(x) = f(x). Then y 
is clearly surjective onto G. By the FIT, Fy/kery = G. So, N = ker q satisfies the 
statement of the theorem. 


Theorem 29.5 (Uniqueness of Free Groups) 


Let F and F” be free groups on the set X. Then F = F’ 


Proof. Suppose F and F” are both free groups on the set X. We want to show that F 
and F” are isomorphic. 


By the universal property of F, for any function ¿2 : X — F”, there exists a unique group 
homomorphism yı : F > F' such that (p1 0 11 = t2, where ¿1 : X > F is the inclusion 
map. Similarly, for the universal property of F’ we get y2 0 12 = 11. This gives the 
following diagram. 


X 
F F' 
Pe ee 
p2 
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Substituting gives 11 = (p2 0 p1) o 11 and lo = (p1 o pa) o lg. So by the uniqueness of 
the universal property, pa o pi = idp and y1 o pa = idp», so 1 is an isomorphism and 
F & F’ as required. 


830 Lecture 30 


830.1 Field Extensions 


Definition 30.1 (Field Extension). Suppose K is a field, and let F be a field containing 
K. Then F/K is a field extension. 


Remark 30.2. With groups and rings, typically we find it useful to look inward to sub- 
structures (subgroups and ideals), however the interest with fields is to look outward to 
extensions. This is because if F/K is a field extension, we can view F as a vector space over 
K. The notation F/K does not imply a quotient like it might in other algebraic structures. 
Instead, it is simply a way to describe the field F as a structure that contains K and has a 
vector space structure relative to K. 


Example 30.3 
The following is a familar example of a field extension: C/R — a 2-dim vector space 


over R (the complex plane). 


This is a more interesting example to think about: R/Q — an oo-dim (uncountably) 
vector space over Q. 


Example 30.4 
A more useful definition of a field extension comes from considering embeddings into 


bigger fields and not just actual set containment. 


Let K be a field and consider an irreducible polynomial f € K[X]. Then we can 
define F = K[X]/(f); this is a field. 


Note that K is not contained in F in the regular notion of set containment, but it 
can be embedded into F. 


Consider the quotient map ¢: K[X] > K[X]/(f), g g + (f). Observe that K is 
actually a subring of K[X] (constant polynomials). 


Consider the map ¢ restricted to K, ¢|x. An irreducible polynomial has degree at 
least 2, therefore, for p(k) = k + (f) = 0, k must have degree at least 2. So, | x is 
injective as it consists only of degree 0 polynomials (and zero). 


We can conclude that F/K is a field extension. 


Remark 30.5. Notice that in the example above, we do not have that the set K is actually 
contained in F, but rather that it can be naturally embedded into F. Because of this, we 
can still view F/K as a field extension. 
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Example 30.6 


Consider K = R and f = X? +1 € R[X], which is irreducible. Define F = R[X]/(f) 
which is a 2-dimensional field extension of R with basis 1 + (X? +1), X + (X? +1). 
Let a be the image of X under the previous quotient map 


¢ : K[X] > K[X]/(X? + 1) 
ko k+(X?+1). 


Notice a? +1 = 0 + (X? + 1) in F, so a satisfies g(t) =t? +1 € K[X]. Thus F is 
isomorphic to C. 


Theorem 30.7 


Let K be a field and let f € K[X] with deg f > 0. Then there exists a field extension 
F/K anda €F s.t. f(a) =0. 


Proof. Let f = gh where g is irreducible. Define F = K|X]/(g). Then take a = X + (g), 
and so g(a) = g(X) + (g) = 0 + (9), so fla) = g(a)h(a) = 0. 


Definition 30.8. Let F/K be a field extension, and a € F. We say a is algebraic over 
K if there exists f € K[X] \ {0} s.t. f(a) = 0. If there is no such polynomial, we say 
that a is transcendental over K. 


Example 30.9 
For all d € Q, Vd € C is algebraic over Q, consider f(x) = x? — d € Q|X]. 


For all n € Zo, e2”/" € C is algebraic over Q, consider f(x) = x” — 1. 


Transcendental elements of C include e and 7, but proving they are transcendental 
is very difficult. 


Theorem 30.10 
Let F/K be a field extension, and let a € F be algebraic over K. Then there exists 


an irreducible polynomial p € K[X] with p(a) = 0, and for all f € K[X] with 
f(a) = 0, we have p divides f in K[X]. 


Proof. First, a being algebraic over K implies that there exists f € K[X] \ {0} with 
f(a) = 0. Let p € K[X] be such an f with the smallest degree, so p(a) = 0. Assume 
for contradiction that p is reducible, i.e., there exists g,h € [X] with degrees r,s < n 
respectively, such that f = gh. This means that f(a) = g(a)h(a) = 0, so we must have 
g(a) = 0 or h(a) = 0. This is a contradiction as we have assumed that p is the smallest 
such polynomial, therefore p must be irreducible over K[X]. 


Now suppose that f € K[X] with f(a) = 0, by the division algorithm we can write 
f =pq+r where degr < degp. We have 2 cases, if r = 0 then f = pq so p divides f. 
Assume r Æ 0 then we have that r(a) = f(a) — p(a)q(a) = 0, but as p was minimal 
degree, it follows that r = 0, and so f = pq as required. 
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Corollary 30.11 
Let F/K be a field extension, and let a € F be algebraic over K. Let p,p' € K[X] 


be irreducible polynomials s.t. p(a@) = p'(a) = 0. Then 3A € K s.t. p = Ap’. 


Proof. We have from theorem 30.10 that p | p' and p' | p. This implies deg p = deg p’, 
and the result follows. 


Definition 30.12. A polynomial f = anz” + --- + a9 € K[X] is called monic if an = 1. 
Let F/K be an extension field and a be algebraic over K. The unique monic irreducible 
polynomial p € K[X] s.t. p(a) = 0 is called the irreducible polynomial of a over K, or 
the minimal polynomial of a over K, written as irr(a, K). 


Example 30.13 

Recall that if n € Z, then e2™/” € C is algebraic over Q since it is a root of a” — 1. 
Let a = e?*/” and suppose that n is prime. Then irr(a, K) = X1 4+. X"-?4..-41. 
This polynmial is known to be irreducible over the rationals when n is prime, and it 


has root a. We can show this by Eisenstein’s criterion after using translation by 1, 
as in Example 28.7. 


§31 Lecture 31 


§31.1 Field Extensions and Degrees 


Definition 31.1. Let F/K be a field extension and a € F be algebraic over K. The 
degree of a over K, written deg(a, K), is the degree of the polynomial irr(a, K). The 
degree of F over K , written [F : K] is the dimension of F as a vector space over K. An 
extension F/K is finite if |F : K] < oo. 


Definition 31.2. Let K(a) denote the smallest subfield of F that contain K and a, the 
field generated by a over K. 


It can be shown that K(q) is exactly the range of the evaluation map at a for polynomials 
over K. More precisely, K(a) = {f(a) | f € K[X]}. We use this fact to prove the 
following theorem. 


Theorem 31.3 
Let F/K be a field extension, a € F be algebraic over K. Then [K(a) : K] 


deg(a, K). More precisely, every element of K (a) can be uniquely written as bo 
bia +---bg_1a¢! where d = deg(a, K) and b; € K. In other words, 1,a,...,a7 
is a basis for K (a) over K as a vector space. 


Proof. Let f € K. Since K (qa) is the range of the evaluation map, f(a) is an arbitrary 
element of K(a). By the division algorithm, 3!1q,r € K s.t. f =q-irr(a, K) +r, where 
deg(r) < deg(a, K) = d, or r=0. 
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Evaluating at a, we have that f(a) =0+r(a),ie. 3b; € K s.t. fla) = bo +bia +: + 
bg_1a¢—!. Hence f(a) can be expressed as a linear combination of 1,a,...,a¢~', so the 
set spans K (a). 


Suppose bo +b10+...+b4-10! = 0, where not all b; are zero. This is saying that a is 
a root of a polynomial of degree at most d— 1 < d, which contradicts the assumption 
that d = deg(a, K), so the set is linearly independent. 


Suppose two distinct linear combinations were equal, i.e. 4b;, b; € K s.t. 
bo + bia +- + baiat! = bh + bia + 0. 
This would mean that 


(bo — bh) + (b1 — bija +-+ + (ba-1 — b4_y)a* = 0, 


so bo = bh, bı = bi, ..., ba-1 =0,_,, since we have linear independence. 


§32 Lecture 32 


§32.1 Algebraic Closure 


Theorem 32.1 


Let L/F and F/K be field extensions. Then L/K is finite if and only if L/F and 
F/K are both finite. Moreover, if this is the case, we have [L : K] = [L : F][F : K]. 


More precisely, if &1,:*- ,@n is an F-basis for L, and (1,--- , Bm is a K-basis for F, 
then {a;ßj:1<i<n,1<j<m}isa K-basis for L. 


Proof. We will show that {aj8; : 1 < i < n,1 < j < m} is linearly independent 
and spans L. Let l € L. Since a1,--- ,Qn is an F-basis for L, we can write | = 
fiai + feag +---+ fnan, where fi € F. Now, since 61,--- , Bm is a K-basis for F, we 
have that each fi = kj1 b1 + ki2Ge +-+- + kimBm, where kij € K. Therefore, 


l= (ku fi +--+ + kimBm)o1 +++: + (kn1B1 + +++ +m Bm)on 
= (kabi +++: + kimonBm) + +++ + (kn10m081 + +++ nm OnBm). 


We have therefore shown that an arbitrary element l € L can be expressed as a K-linear 
combination of a;(;, therefore {a;8;:1<i<n,1<j<m} spans L. 


To show linear independence, assume we have constants C¡1,*** ,Cnm in K such that 


€1101 01 + €120182 + `- -© + Cnmanbm = 0. 


Factor out the Q;'s, 


ay (C1181 + C1282 +++ + +++ + CimBm) +++: + On(eni bi + +++ + CamPBm) = 0. 


We have that 


c11b1 + c12b2 + . . . +tmbm=Ú0 
c2181 + C2262 +... + C2m Bm = 0 


Cail + Cn2b2 +. + Cnm Êm = O0, 
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and since the (;’s form a basis, they are linearly independent, so we can conclude that 
all the cj’s are 0, and therefore {a;3;} are linearly independent. 


Definition 32.2. We denote 
Kp := {a € F | a is algebraic over K} 


and read it as the algebraic closure of K in F. 


Lemma 32.3 


Let F/K be a field extension and let V be a finite dimensional non-trivial K-vector 
space. Ifa € F and aV C V, then a € Kp. 


Proof. Let {v1,v2,...,;Un} be a K-basis for V. We have aV CV => ay; = kavi + 
kjgvg + +++ + kinUn, where ki; € K. We can then construct a matrix representation for a, 
call it A. The matrix is as follows: 


he kiz? 0’ | 
da ka ` : 
ANT A 


This matrix has been constructed in a way such that A(v) = av for v € V (as A(u;) = 
kivi + kigvg + +++ + kintun = avi). So we have that the characteristic polynomial 
x(X) = det(al,, — A) € K[X], and as a is an eigenvalue for A, it satisfies x(X), and so 
a is algebraic over K, or equivalently, a € Kp. 


Theorem 32.4 


Let F/K be a field extension. Then Kp is a field. 


Proof. Take any a, 8 € Kp. Consider the K-vector space V spanned by the set S = 
{a’ BI | i,j > 0). V is finite-dimensional because a and 8 satisfy some algebraic relations 
over K. 


We aim to show that (a — B)V C V and (a871)V C V. For any v € V, written as a 
linear combination of elements in S, the expression (a — 3)v results in terms of the form 
atti Bi — q'BI+1, which belong to V. Hence, (a — B)V CV. 


Similarly, (a87*)v will yield terms like a’*!/—!, also within V. Therefore, by lemma 
32.3, a— B and af”! are in Kp, confirming that Kp is indeed a field. 


Definition 32.5. A field F is called algebraically closed if every f € F[X] with deg f > 0 
has a root in F. 


Theorem 32.6 (Fundamental Theorem of Algebra) 


The field C is algebraically closed. 
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Sketch Proof. We go by way of contradiction. Assume there exists a field F with CC F 
that is a proper normal extension of R. That is every polynomial with coefficients in R 
splits into linear factors over F. If such an F exists, then C would not be algebraically 
closed, since there would exist a € FAC a root of a polynomial over R C C. 


We focus on the Galois group G = Gal(F/R), which is the group of automorphisms of F 
that fix R. Let |G| = 2"t where n,t € Z>o and t is odd. Using the first Sylow Theorem 
there exists a Sylow-2-Subgroup, call it H with |H| = 2”, and if n = 0, let H be the 
trivial group. Let F” be the field of all elements in F fixed by every automorphism 
in H. That is FY = {x € F | Yh € H,h(x) = x}. From the Fundamental Theorem of 
Galois theory we know that the degrees of the extensions are related to the order of the 
associated Galois groups. So we have 


|| = deg(F/PE) = [F : FH] = 2" 
and from Theorem 32.1 we have 
deg(F/R) = deg(F/F%) deg(F# /R) = [F : F#|[F# : R] = 2"t, 
which implies deg(F# /R) = [F? : R] = t. 


By the Primitive Element Theorem, which states that every finite separable extension 
can be generated by a single element, we have F# = R(8) for some 8 € F. This implies 
that deg(8, R) is odd and has no root in R as irr(3, R) is irreducible. However, every odd 
polynomial over R has a root in R as a consequence of the Intermediate Value Theorem, 
so we reach a contradiction. Hence, there cannot exist a proper normal extension F/R 
which implies that C is algebraically closed, as required. 


Remark 32.7 (Jordan Baillie Waffle). Would you consider the completion of a field analytic 
or algebraic? Most would say analytic, however this is if you view it in the conventional 
sense (Cauchy Sequences, Dedekind Cuts, etc). One can view the completion of a field as a 
closed set (with respect to profinite topology under inverse limit) of the underlying Galois 
group, which is definitely in the algebraic corner. With this, you can argue that there are 
proofs of the Fundamental Theorem of Algebra using only algebraic methods. 


Corollary 32.8 


Every polynomial f € C[X] of degree n has exactly n roots in C, when counting 
individually any repeated roots. 


Proof. By Theorem 32.6, if f is a complex polynomial of degree n, then f has a root 
ay, i.e. we can write f as (x — a1) fi (x), where deg( f1) =n — 1. Again, fı must have a 
root a2, so f = (x — a1)(x — az) fo(x), where deg( f2) = n — 2. Repeating this process 
inductively, we are able to factorise f completely as (x — 01)(1 — a2)--- (£ — an). In 
other words, a polynomial of degree n over C has exactly n roots in C. 


Theorem 32.9 (Existence of Algebraic Closure) 


Every field K has an algebraic extension that is algebraically closed. 


Proof. Exercise. 
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